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

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

相关推荐

02-19 14:12
四川大学 嵌入式软件工程师
经纬恒润 嵌入式软件开发实习生
找实习时候的面试经历了，但也有一定参考价值。面试公司：经纬恒润面试岗位：嵌入式软开实习面试时间：2024.5.17 视频面，45min左右。自我介绍（在我完成自我介绍之后面试官主动介绍了部门和他的工作（嵌入式 AI 算法部署），体验很好）。询问简历上的项目，具体没有很八股的问题，感觉更注重项目中为什么要这样做，或者其他方法为什么不行。手撕 N 叉树的层序遍历，输出是一个二维数组，第一维是深度，第二维是每层的节点值（可以使用本地 IDE）。如果叶子结点是任意类型比如 float、char、int 都有可能，该怎么修改代码（C++模板）。手写单例模式。口述：一个数组既有正数又有负数，怎么输出全部的...
查看10道真题和解析 通信硬件人笔面经互助
点赞 评论 收藏
分享
昨天 11:17
合肥市第一中学 Java
点赞 评论 收藏
分享
01-15 20:49
宝鸡三和职业学院 算法工程师
永远化身华黑子
西松屋：说明原部门有机会把
点赞 评论 收藏
分享
02-14 16:17
首都师范大学 硬件产品经理
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 听劝，这个简历怎么改 #
18254次浏览 238人参与
# 你见过最离谱的招聘要求是什么？ #
146213次浏览 871人参与
# 水滴春招 #
34041次浏览 570人参与
# 你想留在一线还是回老家？ #
16581次浏览 236人参与
# 分享一个让你热爱工作的瞬间 #
16490次浏览 174人参与
# 25届如何提前做秋招准备？ #
145524次浏览 2288人参与
# 入职第四天，心情怎么样 #
12686次浏览 88人参与
# 面试被问“你的缺点是什么?”怎么答 #
11004次浏览 218人参与
# 参加完秋招的机械人，还参加春招吗？ #
27646次浏览 281人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
20712次浏览 415人参与
# 机械校招之路总结 #
80284次浏览 1759人参与
# 第一份工作应该选高薪还是热爱？ #
5155次浏览 83人参与
# 如果重来一次你还会读研吗 #
156915次浏览 1716人参与
# 租房找室友 #
8514次浏览 53人参与
# 职场新人生存指南 #
200980次浏览 5563人参与
# 地方国企笔面经互助 #
18109次浏览 26人参与
# 简历无回复，你会继续海投还是优化再投？ #
49008次浏览 564人参与
# 读研or工作，哪个性价比更高？ #
26497次浏览 357人参与
# 你们的毕业论文什么进度了 #
905086次浏览 8995人参与
# 文科生还参加今年的春招吗 #
4452次浏览 32人参与
# 百度工作体验 #
178217次浏览 1780人参与
牛客网
牛客企业服务