摘要
文章主要介绍数据结构中最短路径问题及其求解算法,并用该算法解决学校的选址问题。文中给出了学校选址的数学模型,并举例说明如何在城区中选择建学校的地址,使得各居民区的学生到学校的路径最短。
This paper mainly introduces the structure of the data in the shortest path problem and solving algorithm, and the algorithm to solve the location of the school. This paper gives the school the location of the mathematical model, and explains how to choose the school of the address in the city to build, make the students to go to school in residential areas of the shortest path.
出处
《电脑与信息技术》
2012年第4期13-15,共3页
Computer and Information Technology
