算法分析与设计结课论文

本文主要是浅析了Floyd算法在校车安排与站点优化中的应用问题。为了求解出各区域间的距离，我们建立了有权无向图，方便了求解过程。利用图论中的Floyd算法求解出了各个区域之间的最短路径，得到了D矩阵和R矩阵（其中D矩阵直观的表达出任意两个区之间的最短路径，R矩阵又列出了任意两个区最短路径具体的路线），进而成功解决了如何安排有限个站点使得教师及其他工作人员获得满意度最高的问题。