摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1874题目大意:计算出要从起点到终点,最短需要行走多少距离。提供两种方法,第一种:dijkstra算法,很快的找到最小距离值;第二种:floyd算法,三个for循环,很容易超时,注意细节~代码一:dijk... 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2544题目大意:找到两点间最短的距离值。代码一:(dijkstra算法) 1 #include 2 #include 3 using namespace std; 4 int n,Min,node[1... 阅读全文