找最短路上的所有边,Dijkstra 的时候要记录前驱,不能这样写:
int u = 1; while (u != n) { for (int v = 1; v <= n; v++) { if (fromn[v] + w[v][u].get_val() == fromn[u]) { path[v][u] = true; u = v; break; } } }