Dijkstra算法能得出最短路径的最优解,但由于它遍历计算的节点很多,所以效率低。 ... final[w]=1表示求得顶点v0至vw的最短路径*/ /* 初始化数据*/ for(v=0; v<g.
確定! 回上一頁