最短路径---连接表形式
摘要：
对连接矩阵求解最短路径有多种方法，用于路权相等的情况,dijkstra优化为bfs,邻接表形式,复杂度O(m)，求出源s到所有点的最短路经,传入图的大小n和邻接表list,边权值len，返回到各点最短距离min[]和路径pre[],pre[i]记录s到i路径上i的父结点,pre[s]=-1。 1 #define MAXN 200 2 #define inf 1000000000 3 typedef int elem_t; 4 struct edge_t{ 5 int from,to; 6 edge_t* next; 7 }; 8 void dijkstra(int n,edge... 阅读全文
posted @ 2012-07-26 23:24 dinghing 阅读(224) 评论(0) 推荐(0) 编辑
