陈志珍，陈 燕，李桃迎

（大连海事大学，辽宁 大连 116026）

数据结构算法应用
——基于Floyd算法的医院选址问题求解

陈志珍，陈 燕，李桃迎

（大连海事大学，辽宁 大连 116026）

本文阐述了数据结构中Floyd最短路径算法的原理，实例讨论了使离医院最远的村庄到医院的路程最短的医院选址问题，将地理信息抽象为数据结构中的图，采用Floyd算法，描述了医院选址问题的算法及其具体实现步骤，最后通过C语言实现邻接矩阵的存储结构和主要算法。

数据结构；Floyd最短路径算法；医院选址；C语言

一、引言

《数据结构》课程是计算机类、信息管理类、电子商务、经济类及相关专业的一门重要的专业基础课程。早在1968年，美国一些学校的计算机系就开设《数据结构》课程。20世纪70年代中后期，我国也开设《数据结构》课程作为计算机专业的核心课程。开设该课程的目的在于让学者了解数据的计算机外部逻辑结构和计算机内部的存储结构以及相关操作，它为后续的专业课程，如编译原理、数据库原理、操作系统、系统分析与设计等课程提供必要的知识和技能准备。本人认为数据结构学习中的难点包括递归程序的阅读、非线性结构中图和树的相关算法，尤其是图的最短路径、拓扑排序、关键路径的基本应用，学习难点在于：图的存储结构、图中顶点的定位、图中各个顶点的访问方法等。本文试图就图的最短路径算法的学习过程进行探讨。在学习中，我们发现：在图形结构中，节点之间的关系可以是任意的，图中任意两个元素之间都有可能相邻，如果对图进行操作或者遍历的话，必须先确定图中第一个访问的顶点，才能对其他顶点进行访问（操作），因此，图是一种比线性表和树更为复杂的非线性数据结构。……