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

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