智能计算机与应用
智能計算機與應用
지능계산궤여응용
Computer Study
2013年
2期
80-81,85
,共3页
中心小学选址%Floyd算法%最短路径
中心小學選阯%Floyd算法%最短路徑
중심소학선지%Floyd산법%최단로경
中心小学选址是一个非常重要的问题.是将地理信息作为选址的主要依据,将几个相邻的村子的地理信息抽象成数学当中的图,然后用图论中求中心点和中位点的方法来确定中心小学的位置.在求中心点、中位点时要用到图论中最短路径算法,对经典的最短路径算法Floyd算法作了介绍.最后,用实例来分析中心点与中位点选址模型,并对中位点模型作了进一步分析.
中心小學選阯是一箇非常重要的問題.是將地理信息作為選阯的主要依據,將幾箇相鄰的村子的地理信息抽象成數學噹中的圖,然後用圖論中求中心點和中位點的方法來確定中心小學的位置.在求中心點、中位點時要用到圖論中最短路徑算法,對經典的最短路徑算法Floyd算法作瞭介紹.最後,用實例來分析中心點與中位點選阯模型,併對中位點模型作瞭進一步分析.
중심소학선지시일개비상중요적문제.시장지리신식작위선지적주요의거,장궤개상린적촌자적지리신식추상성수학당중적도,연후용도론중구중심점화중위점적방법래학정중심소학적위치.재구중심점、중위점시요용도도론중최단로경산법,대경전적최단로경산법Floyd산법작료개소.최후,용실례래분석중심점여중위점선지모형,병대중위점모형작료진일보분석.