帶路徑輸出的Dijkstra

注意：在圖論問題中，當節點個數多於1000個時用鄰接表或者前向星，其中，前向星最快。當節點個數小於1000個時，用鄰接矩陣，好寫。PAT中點的個數一般不多，在競賽中有幾萬個頂點時，必須用前向星。 題目：PAT 1030 https://pintia.cn/problem-sets/994805342720868352/problems/994805464397627392 題意：在無向圖中，輸出最

>>阅读原文<<