| 图论最短路径问题在消防选址中的应用 |
| |
| 引用本文： | 姬东.图论最短路径问题在消防选址中的应用[J].中国人民武装警察部队学院学报,2009,25(12):10-12. |
| |
| 作者姓名： | 姬东 |
| |
| 作者单位： | 武警学院研究生队,河北廊坊065000 |
| |
| 摘 要： | 最短路径问题是图论解决的典型实际问题之一,可用来解决管路铺设、线路安装、厂区布局和设备更新等实际问题。介绍了图论最短路径问题及其算法,并应用图论最短路径问题的分析方法,解决城市消防站的选址问题。
|
| 关 键 词： | 最短路径 Floyd算法 消防 |
The Application of the Shortest Path Problem of Graph Theory in Fire Station Distribution |
| |
| JI Dong.The Application of the Shortest Path Problem of Graph Theory in Fire Station Distribution[J].Journal of the Chinese People's Armed Police Force Academy,2009,25(12):10-12. |
| |
| Authors: | JI Dong |
| |
| Institution: | JI Dong (Team of Graduate Student, The Armed Police Academy, Langfang, Hebei Province 065000, China) |
| |
| Abstract: | 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. |
| |
| Keywords: | the shortest path Floyd algorithm fire |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
