2014 年 8月 12 日随笔档案 - 若忆_star

2014年8月12日

摘要：题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1874题目大意：计算出要从起点到终点，最短需要行走多少距离。提供两种方法，第一种：dijkstra算法，很快的找到最小距离值；第二种：floyd算法，三个for循环，很容易超时，注意细节~代码一：dijk... 阅读全文

posted @ 2014-08-12 20:09 若忆_star 阅读(739) 评论(0) 推荐(2)

hdu 2544 最短路（dijkstra，floyd）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544题目大意：找到两点间最短的距离值。代码一：（dijkstra算法） 1 #include 2 #include 3 using namespace std; 4 int n,Min,node[1... 阅读全文

posted @ 2014-08-12 12:22 若忆_star 阅读(286) 评论(0) 推荐(0)