摘要：
K短路，A 新鲜出炉的A A 是什么，其实就是bfs，只不过加了一个估价函数h（x），并把队列换成了优先队列。令h(x)==已经花费的代价，f（x）=g(x)+h(x),，那么f(x)就是优先队列的比较标准。这样我们就会尽可能向最优解的方向搜索，我们如果想要求最优解，就跑A ，每次扩展状态，压入队列 阅读全文
摘要：
矩阵快速幂+倍增floyd 这道题十分神啊，floyd与矩阵快速幂（思想）结合。 矩阵快速幂的原理与普通快速幂一样，因为矩阵乘法满足交换律。 而这道题是让我们求从s出发恰好经过k条边（k =1; } include include include include include include in 阅读全文