首页 > 试题广场 >

用 Dijkstra 算法求某一顶点到其余各顶点间的最短路径

[填空题]
用 Dijkstra 算法求某一顶点到其余各顶点间的最短路径是按路径长度1的次序来得到最短路径的。

递增,书里面这么写的。
应该说的就是每次选择最小权值的路径的累加和吧
发表于 2017-08-13 17:12:32 回复(0)
更多回答
发表于 2017-05-24 11:07:23 回复(0)