KirinSB

摘要： 思路：K短路裸题 代码： 阅读全文

摘要： 题意：找出第k短路，输出长度，没有输出-1 思路：这题可以用A*做。A*的原理是这样，我们用一个函数：f = g + h 来表示当前点的预期步数，f代表当前点的预期步数，g代表从起点走到当前的步数，h代表从当前点走到终点的最短路，显然h可以用最短路解出。那么我们从起点开始找，每次找f最小的点，直到找 阅读全文