在Dijkstra算法中确定访问了多少个节点

我试图找到图中从源到目标的最短路径,并找出访问的节点数。我可以使用networkx算法方法找到路径。但是似乎我只是获得从源到目标的路径,而不是为了执行路径搜索而访问的节点数。有任何想法吗?

nx.dijkstra_path(G,28)
wanglei0914 回答:在Dijkstra算法中确定访问了多少个节点

暂时没有好的解决方案,如果你有好的解决方案,请发邮件至:iooj@foxmail.com
本文链接:https://www.f2er.com/2999587.html

大家都在问