摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1863新学习了prim算法,把之前的dijkstra改了改,d数组用来存上一个距离当前节点最近的长度,而不是源点到当前最近的长度就可以了。初始化d为inf,如果条件不够那和算出来必定>inf(没考虑溢出,... 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1874练习,FLOYD和DIJKSTRA解法。有重边 1 #pragma warning(disable:4996) 2 3 4 #include 5 #include 6 #include 7... 阅读全文