2019年7月17日
【洛谷P1491】集合位置
摘要： Description 给定一张无向图，求两点之间次短路的长度 Solution 关于用A*算法求解k短路，在此不再赘述，相关内容请见这里。 这里主要讲述一个坑点，本题是无向图（与POJ2449不同），我们在A*扩展节点时需要标记该节点是否已经在当前这条路径上，否则，我们求出的次短路是不正确的，排除 阅读全文
posted @ 2019-07-17 10:11 AD_shl 阅读(241) 评论(0) 推荐(0) 编辑