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

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

相关推荐

11-20 12:35
长江大学 芯片测试工程师
在联想工作的体验
首先，年假起步有15天，而且是每个人都能享受到这个福利。请假也挺灵活的，按小时请都没问题。病假12天带薪，还是很人性化的。生病请假也不需要太多证明，感觉挺轻松的。还有，工作满五年可以拿到15k的旅游津贴。吃饭方面，公司的食堂还不错，午餐有18元的餐补，晚餐6:30后也是18元额度内免费。商务餐厅自助餐也就28元，偶尔犒劳一下自己还是可以的。通勤方面，联想提供免费班车，地铁站之间往返，开车的朋友也有地下停车场。应届生入职还有5k的一次性房补，公租房摇号也很划算，住得也不贵。工作制上，弹性不加班，每天只需8小时，假如今天多干了，明天可以少来点。虽然公司反对996，但我所在的部门就经常加班。环境方面...
联想公司氛围 153人发布
点赞 评论 收藏
分享
11-20 23:51
已编辑
中国传媒大学 设计
2025秋招 游戏策划岗个人总结
整体过程比较挣扎，也有过许多内耗的日子，经历过一天面三次、一周全在写笔试，也经历过一个月颗粒无收、坐在家中苦等。秋招比想象中的曲折，不过最终结果也比想象中的好。而且一路走来也算是对行业有了更深刻的认识。今年开秋招的游戏公司一共就六十家左右（仅计算有校招官网的），我自己投了二三十家能投的（slg、休闲之类的我一点没接触过所以没投），实际相对匹配的（能进面试的）也就个位数，感觉还是挺难的，如果大家想要自己的求职过程顺利一些，最好还是多接触一些热门品类比较好。实习是一段大厂开放世界项目，平时玩RPG和ARPG居多，岗位是系统和关卡都有投。本意仅是个人记录和学习交流，太具体的情况没办法详述，还望海涵。...
25届秋招总结
点赞 评论 收藏
分享
11-09 14:54
已编辑
华南农业大学 产品经理
请赐教😭😭
25届应届生，目前0 offer，焦虑坏了😭😭
大拿老师：这个简历，连手机号码和照片都没打码，那为什么关键要素求职职位就不写呢？ 从上往下看，都没看出自己到底是产品经理的简历，还是电子硬件的简历？ 这是一个大问题，当然，更大的问题是实习经历的描述是不对的 不要只是去写实习流程，陈平，怎么去开会？怎么去讨论？ 面试问的是你的产品功能点，是怎么设计的？也就是要写项目的亮点，有什么功能？这个功能有什么难处？怎么去解决的？ 实习流程大家都一样，没什么优势，也没有提问点，没有提问，你就不得分 另外，你要明确你投的是什么职位，如果投的是产品职位，你的项目经历写的全都是跟产品无关的，那你的简历就没用 你的面试官必然是一个资深的产品经理，他不会去问那些计算机类的编程项目 所以这种四不像的简历，在校招是大忌
点赞 评论 收藏
分享
11-06 16:12
中国地质大学（武汉） 产品经理
杜蕾斯也拒绝我，以后不用了
#牛客创作赏金赛#
jack_miller：杜:你不用我那你就用我的美赞臣
牛客创作赏金赛
点赞 评论 收藏
分享
11-25 19:33
南京理工大学 C++
C++选手秋招总结
秋招进行到现在终于能写总结了。完全没想到战线会拉这么长，过程会如此狼狈，不过更应该怪自己太菜了。好在所有的运气都用在了最后，也是有个去处。背景：双2本硕科班，无竞赛，本科一段研究所实习，硕士一段大厂暑期实习但无转正。技术栈是C++ & Golang，实习是客户端音视频（而且是鸿蒙端开发），简历两个C++项目一个Golang项目。主要投递岗位：后端，cpp软开，游戏服务端，测开，以及一些不拘泥于Java的岗位。从8月起总共投递123家公司，笔试数不清了，约面大约30家。offer/oc/意向：友塔游戏（第一个offer，面试体验很好，就是给钱好少南瑞继保（计算机科班点击就送（限男生），不...
懂了哥：关于cpp的总结十分到位
25届秋招总结
点赞 评论 收藏
分享
点赞 收藏 评论
分享

全站热榜

正在热议
# 25届秋招总结 #
347899次浏览 3378人参与
# 我的实习求职记录 #
6082078次浏览 83650人参与
# 北方华创开奖 #
49145次浏览 447人参与
# 地方国企笔面经互助 #
5066次浏览 13人参与
# 职场吐槽大会 #
90291次浏览 745人参与
# 选完offer后，你后悔学本专业吗 #
22824次浏览 164人参与
# 阿里云管培生offer #
41123次浏览 955人参与
# ai智能作图 #
2217次浏览 50人参与
# 运营商笔面经互助 #
92368次浏览 1331人参与
# 实习中的菜狗时刻 #
278583次浏览 2739人参与
# 如果有时光机，你最想去到哪个年纪？ #
24224次浏览 493人参与
# 风评不好的公司，你会去吗？ #
20654次浏览 94人参与
# 国企还是互联网，你怎么选？ #
90021次浏览 699人参与
# 软件开发2024笔面经 #
2325061次浏览 48214人参与
# 如何一边实习一边秋招 #
999501次浏览 12697人参与
# 远程面试的尴尬瞬间 #
20353次浏览 293人参与
# 数据人offer决赛圈怎么选 #
118129次浏览 1474人参与
# 银行笔面经互助 #
84608次浏览 895人参与
# 腾讯求职进展汇总 #
198532次浏览 1653人参与
# 第一份工作应该选择高薪还是大平台 #
88908次浏览 590人参与
# bilibili求职进展汇总 #
33886次浏览 361人参与
# 阿里求职进展汇总 #
70736次浏览 758人参与
牛客网
牛客企业服务