dijkstra算法

用一個n行2列的數組res[n][2]來存結果便可，其中第一列存到源點start_p的距離，第二列存改點到源點最短路徑的前一個節點。ios 每一次在加入節點都是加入的當前時刻距離源點距離最近的那個點。web #include <iostream> #include <stdio.h> using namespace std; #define INF 10000 int edge[1000][1

>>阅读原文<<