首页 > 试题广场 >

对于网G,欲求出从源点V1到其余各顶点的最短路径,请按Dij

[问答题]
对于网G,欲求出从源点V1到其余各顶点的最短路径,请按Dijkstra算法,用表格形式列出每次迭代后,V1各终点W的dist[w]值和最短路径表。

这道题你会答吗?花几分钟告诉大家答案吧!