最短路徑問題（鏈式前向星，鄰接矩陣）dijikstra算法

鏈式前向星 核心代碼 for(int i=head[k];i!=-1;i=edge[i].next) //通過鏈表的結點遍歷每一個相鄰的點，找到最小的更新 { int t=edge[i].to; if(!vis[t]&&dis[t]>dis[k]+edge[i].len) dis[t]=dis[k]

>>阅读原文<<