dijkstra算法中的边图怎么转换成A星搜索中的坐标图啊

今天看下A星算法，发现不知道怎么把dijkstra中的图转换为一个直接坐标系中的图，
还有那种顶点自带坐标属性的图应该叫什么啊。
全部评论
一个是拓扑关系的图，一个是实际欧氏空间的图，没办法从拓扑图转化为欧氏空间的图，这需要额外的信息。映射到欧氏空间的方式不同会导致astar算法启发函数计算不同，得到的结果也不同。所以你这个问题我觉得是没有解的
点赞 回复 分享
发布于 2017-04-15 10:28

相关推荐

01-11 20:31
蚌埠坦克学院 UE4
游戏客户端秋招总结
随着三方的签约完成，我的“秋招”彻底结束了，但是现在已经是冬天了，更像是“冬招”。这段时间，对于 找工作、面试、秋招、offer 这类词汇特别容易应激，听到就会感觉不舒服，开始焦虑，开始自省为什么现在还在刷视频（然后接着刷）。和朋友聊着聊着就聊到自己现在还没有offer，接下来该怎么办，试图从对方那里获取“镇静剂”让自己平静下来，不知不觉间传播了很多焦虑影响了很多人。回顾一下我2025年的求职之路：1-2月刷题背八股；3-4月刷题背八股并且投递面试各家的实习；4月拿到腾讯的实习offer结束找实习；5-6月摆烂打游戏（拿到实习offer后就懈怠了，觉得肯定能转正保底，染上三角洲）；7-8月实习...
25届秋招总结
点赞 评论 收藏
分享
01-07 23:57
科大讯飞_教育BG_后端开发(准入职员工)
点赞 评论 收藏
分享
2025-12-02 20:01
门头沟学院 前端工程师
点赞 评论 收藏
分享
01-09 13:02
卓驭科技_HR(准入职员工)
卓驭（大疆车载）内推
自我介绍随后对项目经历的真实性进行了核实，包括项目背景、团队构成及个人分工；面试官询问是否亲自编写过IIC和SPI的底层驱动代码（回答为是）；对比IIC与SPI通信的区别（主要涉及速率方面IIC较低而SPI较高、IIC为半双工而SPI为全双工、通信结构上IIC支持多主多从而SPI一般为单主多从点对点模式）；介绍BootLoader进行固件升级的整体流程；解释static关键字的用途（可用于修饰变量和函数）；阐述函数指针的概念及其实际应用场景（例如在BootLoader中实现向应用程序的跳转）；说明结构体变量的几种初始化方式（包括定义后逐成员赋值、定义时按声明顺序初始化、以及定义时通过指定成员名...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 简历第一个项目做什么 #
4544次浏览 69人参与
# 租房找室友 #
58200次浏览 240人参与
# MiniMax求职进展汇总 #
1563次浏览 25人参与
# 实习的你做了哪些离谱的工作 #
5663次浏览 86人参与
# 工作压力大，你会干什么？ #
7002次浏览 194人参与
# 参加哪些竞赛对找工作有帮助？ #
5469次浏览 109人参与
# AI让你的思考变深了还是变浅了？ #
2696次浏览 85人参与
# 找实习记录 #
14618次浏览 280人参与
# 如果不上班，你会去做什么 #
3849次浏览 184人参与
# 携程工作体验 #
20702次浏览 79人参与
# 邪修省钱套路 #
4594次浏览 168人参与
# 学历对求职的影响 #
587705次浏览 4004人参与
# 为了入行xx岗，我学了__ #
3178次浏览 52人参与
# 我的付费上班经历 #
8693次浏览 148人参与
# 一上班就想____，这正常吗？ #
13901次浏览 143人参与
# 如果再来一次，你还会选择这个工作吗？ #
779929次浏览 6263人参与
# 职场上哪些行为很加分？ #
314290次浏览 3549人参与
# 如何KTV领导 #
83390次浏览 525人参与
# 产品实习，你更倾向大公司or小公司 #
193698次浏览 2074人参与
# 实习打杂，要跑路吗 #
56269次浏览 336人参与
# 你们公司哪个部门最累？ #
37500次浏览 255人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务