2015年3月6日
图论之最短路径算法
摘要： dijkstra算法 基本思想：某最短路径上的点与源点之间的最短路径必然也在改最短路径之上，采用贪心策略，每次选取当前最短路径即可。 1 void dijkstra(int n) 2 { 3 int num=1,i; 4 int min,pos; 5 vis[n]=1;... 阅读全文
posted @ 2015-03-06 00:19 流浪集 阅读(165) 评论(0) 推荐(0) 编辑