Floyd算法的景区最短路径查询系统的设计与实现 推荐.pdfVIP

编程语言 Floyd 算法的景区最短路径查询系统的设计与实现 何清林 摘 要： 介绍一个基于改进的 算法， 并综合运用 语言文件操作技术和编程技术设计并实 Floyd C 现了一个景区景点之间的最短路径查询生成系统， 反映了路径上前后两个景点的先后关系， 克服 了经典Floyd 算法只给出了路径上所经过的景点， 而没有反映出景点之间的先后关系的不足。 关键词： Floyd 算法； 最短路径查询； C 语言文件操作技术 1 前言 dat 、 arc.dat 中。 游客查询时， 从两个文件中读出网络信息， 存放到一个邻 在一个大型风景名胜区中景点多达几十个甚至上百个， 任