为什么一颗星比Dijkstra的更快，甚至启发式在网络中都设置为None
为什么一颗星比Dijkstra的更快，甚至启发式在网络中都设置为None
提问于 2017-08-14 23:22:18
这是我上一个问题的更新版本。我在Jupyter notebook的两个点之间用NetworkX运行了两个算法(你可以在你的任何now网络上尝试它)。结果表明，即使在启发式为None的情况下，astar也要快得多。我认为‘无’意味着它是Dijkstra。我说错了吗？
import osmnx as ox
import networkx as nx
G = ox.graph_from_place('Manhattan, New York, USA', network_type='drive')
#change to a simple network in order to run Astar
G_simple=nx.Graph(G)Dijkstra：
%%time
nx.dijkstra_path(G_simple, 42434910, 595314027, weight='length') #the node is random selected from nodes in the graph计算时间为：
CPU times: user 15.4 ms, sys: 1.86 ms, total: 17.2 ms
Wall time: 17.1 msAstar：
%%time
nx.astar_path(G_simple, 42434910, 595314027, heuristic=None, weight='length')计算时间为：
CPU times: user 8.8 ms, sys: 313 µs, total: 9.12 ms
Wall time: 9.18 ms回答 1
Stack Overflow用户
回答已采纳
发布于 2017-08-14 23:35:46
正在使用的Dijkstra implementation NetworkX在到达目标节点时不会停止。A*实现做到了。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/45684425
复制相关文章
点击加载更多
相似问题
如何将评级栏设置为最低一颗星？
为什么A比Dijkstra快
Server:为什么SELECT * INTO比SELECT *更快(网络除外)
为什么Dijkstra + priority_queue比Dijkstra +队列性能最差？
乌龟图形，画一颗星？
添加站长 进交流群
领取专属 10元无门槛券
AI混元助手 在线答疑
关注 腾讯云开发者公众号
洞察 腾讯核心技术
剖析业界实践案例
社区富文本编辑器全新改版！诚邀体验～
全新交互，全新视觉，新增快捷键、悬浮工具栏、高亮块等功能并同时优化现有功能，全面提升创作效率和体验
腾讯云开发者
