最短路径问题（链式前向星，邻接矩阵）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]

>>阅读原文<<