基于最短路径优化问题佛洛依德算法系统的设计与实现

根据"甘肃省2009年计算机应用技能竞赛"的题目要求,使用Visual C++6.0可视化编程平台开发的最短路径求解系统,完成了兰州各大高校之间的最短路径的求解,并将最佳乘车路线可视化呈现给用户.

基于佛洛依德算法的各院校间最短路径问题的求解

利用弗洛伊德算法通过邻接矩阵D和路径矩阵P,文中不仅计算出了最短路径,还找出了该最短路径下所经过的结点,从而为应用系统的开发与设计提供理论依据和实现技术。