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

Design and Realization of Floyd Algorithm System Based on the Optimation of the Shortest Path Problem

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

This paper is based on requirements of＂2009 Computer Applications Skills Competition of Gansu Province＂and to find the shortest path among major colleges and universities in Lanzhou.It uses the Visual C ＋ ＋6.0 based shortest path searching system to complete the task and outputs the shortest travel routes to the user.