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