本文主要是浅析了Floyd算法在校车安排与站点优化中的应用问题。为了求解出各区域间的距离，我们建立了有权无向图，方便了求解过程。利用图论中的Floyd算法求解出了各个区域之间的最短路径，得到了D矩阵和R矩阵（其中D矩阵直观的表达出任意两个区之间的最短路径，R矩阵又列出了任意两个区最短路径具体的路线），进而成功解决了如何安排有限个站点使得教师及其他工作人员获得满意度最高的问题。
2020-01-03 11:43:50
227KB
1
VS2010下基于QT4.8.2开发的计算城市间最短路径程序，运用floyd算法和dijkstra算法
需要在全英文路径下打开，并配置好qt
2019-12-21 22:22:26
17.64MB
1
这是图论中用来求解有向赋权图最短路径的Floyd算法的Matlab文件，已经封装成了函数，函数接口在代码中有说明。
2019-12-21 21:28:55
555B
1
Floyd算法基于JAVA实现上海地铁最短路线搜索系统，图形界面，支持新建删除站点以及新建线路。
2019-12-21 20:46:16
53KB
1
给出一个带权有向图G=(V,E),其中每一条边(v,w)的权c[v,w]是一个非负实数。要求对任意的顶点有序对（v,w）找出从顶点v到顶点w的最短路径长度。这个问题就称为带权有向图的所有顶点对之间的最短路径问题。解决这个问题的一个办法是，每次以一个顶点为源，重复执行Dijkstra算法n法。这样，就可以求得所有顶点对之间的最短路径。这样做所需要的计算时间为O(n^3)。另外，也可以采用的较直接的Floyd算法。
2019-12-21 20:24:25
1KB
1
从图的带权邻接矩阵A=[a(i,j)] n×n开始，递归地进行n次更新，即由矩阵D(0)=A，按一个公式，构造出矩阵D(1)；又用同样地公式由D(1)构造出D(2)；……；最后又用同样的公式由D(n-1)构造出矩阵D(n)。矩阵D(n)的i行j列元素便是i号顶点到j号顶点的最短路径长度，称D(n)为图的距离矩阵，同时还可引入一个后继节点矩阵path来记录两点间的最短路径。
采用的是松弛技术，对在i和j之间的所有其他点进行一次松弛。所以时间复杂度为O(n^3);
2019-12-21 19:59:52
97KB
1