Floyd算法在中心小学选址上的应用

摘要

中心小学选址是一个非常重要的问题.是将地理信息作为选址的主要依据,将几个相邻的村子的地理信息抽象成数学当中的图,然后用图论中求中心点和中位点的方法来确定中心小学的位置.在求中心点、中位点时要用到图论中最短路径算法,对经典的最短路径算法Floyd算法作了介绍.最后,用实例来分析中心点与中位点选址模型,并对中位点模型作了进一步分析.