最短路径
关注
分享
扫一扫
努力前行吧
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
最短路径问题（最短路径）
最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16506 Accepted Submission(s): 4940Problem Description给你n个点，m条无向边，每条边都有长度d和花转载 2015-06-27 18:01:57 · 844 阅读 · 0 评论 -
最短路径
最短路径的迪杰斯特拉算法跟最小生成树的普利姆算法很像！ 但是这里的像只是代码相似，实质是不一样的！ 普利姆算法是从任意点开始，找到跟他最近的点记录距离，然后 从这一点出发一次找最短的距离，直到循环结束！所以用于在n 个点找出n-1条路径将它们连接起来！ 而迪杰斯特拉算法从任一点开始找到未访问的点到这个点的距 离，然后记录最小的转载 2015-06-27 15:06:45 · 271 阅读 · 0 评论 -
最短路（最短路径）
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 39539 Accepted Submission(s): 17235Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很转载 2015-06-27 15:18:57 · 556 阅读 · 1 评论 -
畅通工程续（最短路径）
这一题有点坑！就是如果两个点一样你得输出0，一直WA，最后发现了，我去！ #include#include#includeusing namespace std;const int infinity=0x3f3f3f3f;const int maxnum=2010;int map[maxnum][maxnum];//记录两个点的距离int vis[maxnum]转载 2015-06-30 18:23:07 · 402 阅读 · 0 评论 -
城市平乱（最短路径）
城市平乱时间限制：1000 ms | 内存限制：65535 KB难度：4描述南将军统领着N个部队，这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M。现在，小工军师告诉南将军，第K号城市发生了暴乱，南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。现在已知在任意两个城市之间转载 2015-07-10 20:50:14 · 427 阅读 · 0 评论 -
Til the Cows Come Home（最短路径）
Til the Cows Come HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 36299 Accepted: 12352DescriptionBessie is out in the field and wants to get back t转载 2015-08-30 09:58:54 · 619 阅读 · 0 评论