算法分析与设计结课论文 本文主要是浅析了Floyd算法在校车安排与站点优化中的应用问题。为了求解出各区域间的距离,我们建立了有权无向图,方便了求解过程。利用图论中的Floyd算法求解出了各个区域之间的最短路径,得到了D矩阵和R矩阵(其中D矩阵直观的表达出任意两个区之间的最短路径,R矩阵又列出了任意两个区最短路径具体的路线)