摘要：
题意就是要求第K短的路的长度（S->T）。对于K短路，朴素想法是bfs，使用优先队列从源点s进行bfs，当第K次遍历到T的时候，就是K短路的长度。但是这种方法效率太低，会扩展出很多状态，所以考虑用启发式搜索A*算法。估价函数 = 当前值 + 当前位置到终点的距离，即F(p) = G(p) + H(p... 阅读全文
摘要：
算法思想：如果没有负权回路，dis数组应该会在n-1次松弛之后结束。算法复杂度：O(n*m)。比Dijkstra算法复杂度要高。代码：bool Bellman_Ford(int s){ int i,j,k; for(i=0;i dis[j] + G[k].w) ... 阅读全文