图论最短路径问题在消防选址中的应用

The Application of the Shortest Path Problem of Graph Theory in Fire Station Distribution

最短路径问题是图论解决的典型实际问题之一,可用来解决管路铺设、线路安装、厂区布局和设备更新等实际问题。介绍了图论最短路径问题及其算法,并应用图论最短路径问题的分析方法,解决城市消防站的选址问题。

The shortest path problem is the one of typical problems of Graph theory.It can be applied to laying pipe line installation,factory distributions and equipment renewal.This paper analyzes firehouse distribution based on the shortest path problem.