2019年9月17日
HDU 2544 最短路
摘要： 题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2544 题意：有n个城市，若干个城市中互相有通路，每条通路的距离不同。要你从点1到点N的最短距离。输入0 0时结束。 典型的最短路题目。 Floyd 易理解，但效率低。 Dijsktra 缺点是无法解决负 阅读全文
posted @ 2019-09-17 17:32 xunzf 阅读(140) 评论(0) 推荐(0)