![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路径
T_world
所有的成功都与坚持有关https://tangworld.github.io
展开
-
杭电ACM1162(prim)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1162题目大意:在一个平面上有若干点,给出它们的横纵坐标,要求求出将这些点全部连通的距离。解题思路:最小生成树,prim算法。不同的是输入点坐标之后要自行进行一次转化就变成了标准的最短路径问题。AC代码:原创 2015-11-22 16:33:54 · 774 阅读 · 0 评论 -
杭电ACM1874(最短路径)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1874 题目大意:中文题目………… 题意分析:最典型的最短路径,非常简单,Dijkstra或者Floyd算法都可以直接解决,这里我用的是Floyd算法。 AC代码:#include <iostream>using namespace std;#define INF 2000000int mai原创 2015-11-17 15:03:26 · 774 阅读 · 0 评论 -
杭电ACM2544(最短路径)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2544 题目大意:中文题目 解题思路:简单的最短路径问题,Dijstra或者Floyd算法都可以解决,这里我使用Floyd算法。 AC代码:#include <iostream>using namespace std;#define INF 2000000int main(){ in原创 2015-11-17 15:17:49 · 1156 阅读 · 0 评论