最短路径算法 最短路径算法通常用在寻找图中任意两个结点之间的最短路径或者是求全局最短路径，像是包括Dijkstra、A*、Bellman-Ford、SPFA(Bellman-Ford的改进版本)、Floyd-Warshall、Johnson、BFS等等，这里要集中介绍Dijkstra ...

Floyd-Warshall 算法采用动态规划方案来解决在一个有向图 G = (V, E) 上每对顶点间的最短路径问题，即全源最短路径问题（All-Pairs Shortest Paths Problem），其中图 G 允许存在权值为负的边，但不存在权值为负的回路。Floyd-Warshall ...

随着算法教学进度的推进，虽然关于图论的专题只开了头，讲了$DFS$和$BFS$... 可是，万恶的计算机网络作业居然都是这样的题目，此处省略脏话1000+字，本真离散数学曾经学过的良心，默默温习一下~但是，与此同时也算是对算法的一点点预习吧~~~（你心态真好！！喂，刚刚搞完JAVA的大作 ...

§4 Johnson算算法 §5 问题归约 §0 小结 常用的最短路径算法有：Dijkstra算法、 ...

...

dijkstra算法 　　求某一顶点到其它各个顶点的最短路径；已知某一顶点v0，求它顶点到其它顶点的最短路径，该算法按照最短路径递增的顺序产生一点到其余各顶点的所有最短路径。 对于图G={V,{E}};将图中的顶点分为两组: 　　第一组S：求出已知顶点的最短路径的集合 　　第二组V-S ...

基本思想： 弗洛伊德算法定义了两个二维矩阵： 矩阵D记录顶点间的最小路径 例如D[0][3]= 10，说明顶点0 到 3 的最短路径为10； 矩阵P记录顶点间最小路径中的中转点 例如P[0][3]= 1 说明，0 到 3的最短路径轨迹为：0 -> 1 -> ...

...