图论在选址中的应用论文

【文件属性】：

文件名称：图论在选址中的应用论文

文件大小：104KB

文件格式：DOC

更新时间：2015-01-12 09:02:26

最短路径 Floyd算法 选址

摘要：最短路径问题是图论解决的典型实际问题之一，可用来解决厂区布局、管路铺设、线路安装等实际问题。本文介绍了图论的起源和发展、最短路径问题及其算法，并应用图论最短路径问题的分析方法，解决城市垃圾站的选址问题。