你录入数据了没有？
我用vba编了个程序，把节点简化了一些，用的修改过的dijkstra算法，试过6个节点，17个，22个节点，能算出最短路径长度。
但是有几个问题，
1 长度能得出，验证了一些情况，没问题，但无法证明算法绝对正确。
2 加了记录路径的算法，能得出完整的链，但是大部分起点的记录路径并不是该起点最短路径，不过
3 最头疼的是，算29个节点时，数组长度超出内存了。
17个节点用两三秒，22个节点用一两分钟，29~31和节点，估计要一天了。
- 来自 水木社区APP v3.4.1
【 在 moudy 的大作中提到: 】
: 就他这个图，python在我的本上十几秒就跑完了，也足够了
--
FROM 123.116.142.*