1）Dijkstra算法只能适用于权为正的图，有向图和无向图都可以用。
2）Dijkstra算法在权为正的图中，如果图恰好是环，那Dijkstra算法也能用，还可以输出最短路。2）Dijkstra
阅读背景：
(总结) 关于Dijkstra的一些看法
来源：互联网
分享到：
