摘要：
1 #include<cstdio> 2 #include<cmath> 3 #include<cstring> 4 const int qq=1000+10; 5 double dist[qq]; 6 double city[qq][qq]; 7 int vis[qq]; 8 int n,m; 9 阅读全文
posted @ 2016-02-28 22:40
我不萌、我要高冷
阅读(258)
评论(0)
推荐(0)
摘要：
思路：枚举所有起点城市然后比较每个起点所去喜欢城市的最小距离 1 #include<cstdio> 2 #include<cmath> 3 #include<cstring> 4 const int qq=1000+10; 5 const int MAX=1e7; 6 int s[qq],e[qq] 阅读全文
posted @ 2016-02-28 22:34
我不萌、我要高冷
阅读(302)
评论(0)
推荐(0)
摘要：
转载自：http://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833.html 最短路径—Dijkstra算法和Floyd算法 Dijkstra算法 1.定义概览 Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节 阅读全文
posted @ 2016-02-28 22:31
我不萌、我要高冷
阅读(1767)
评论(0)
推荐(0)
浙公网安备 33010602011771号