摘要：
简介： 解决单源最短路径问题用队列优化的Bellman-Ford算法把源点的最短路径估计值设为0，入队一般不使用，使用Dijstra,不过在某些问题可能会有特殊用途O(kE) k是一个常数，一般为2左右，但是极端情况下会出现O(VE)，所以其复杂度不是稳定的 步骤思想： 1：起点s入队，计算它所有邻 阅读全文
摘要：
解决：单源最短路问题（一个源点到其余所有点的最短路问题） 堆优化复杂度：O（nlogn） 算法思想：可以理解为多米诺骨牌，先到达点t的骨牌有贡献，后到达的骨牌无贡献。利用贪心的思想 步骤：源点s 1：首先将所有的点分为两类，一类是已经找到到源点s的最短路的点S，一类是没有找到T。起初S中只有源点s 阅读全文
摘要：
在带权图中，求解的是最短的权重路径；在无权图中，将每一条边的权重，都看做单位权重，也就是每条边的权重是1 Floyd-Warshall算法解决问题：所有节点对的最短路径问题解决方式：从图的邻接矩阵推导出最短路径矩阵算法思想：对于其中的一个结点k而言，对于任何一个起点i终点j而言，只有两种情况：经过k 阅读全文