论文部分内容阅读
最短路径问题是图论解决的典型实际问题之一,可用来解决管路铺设、线路安装、厂区布局和设备更新等实际问题。介绍了图论最短路径问题及其算法,并应用图论最短路径问题的分析方法,解决城市消防站的选址问题。
图论最短路径问题在消防选址中的应用
【摘 要】
：
最短路径问题是图论解决的典型实际问题之一,可用来解决管路铺设、线路安装、厂区布局和设备更新等实际问题。介绍了图论最短路径问题及其算法,并应用图论最短路径问题的分析
【机 构】
：
武警学院研究生队
【出 处】
：
武警学院学报
【发表日期】
：
2009年12期
其他文献
地基雷达对弹道式再入目标进行滤波跟踪时主要存在两个导致滤波误差增大的不确定因素,一是弹道系数未知,二是不可准确确定过程噪声协方差矩阵。为此,采用交互式多模型无敏滤
塞外名楼梳妆楼●程素莲打开历史档案，踏上坝上高原，出沽源县城东南，一代女杰的遗址，即刻映入眼帘。这就是肖太后的梳妆楼。肖太后，名肖绰，是北宋年间辽国景宗之后、圣宗之母。这座
农村人饮工程是促进农村经济发展的重要基础设施,是发展农业生产和改善人民生活不可缺少的物质条件。通过分析和研究了通辽市“十五”期间农村人饮工程建设的成果,对该项工程
文章以扎旗香山农场人饮工程为例，通过对供水工程的取水、配水等工程环节进行设计。提出了人畜饮水安全工程的设计步骤和设计的主要内容。
<正>杭州市作为国家知识产权示范城市,不断深入实施创新驱动发展战略和《国家知识产权战略》,健全知识产权政策体系,创新知识产权管理机制,知识产权成果显著。杭州市拥有39所
<正> 这里只谈力学史中的几个关系,不讲全面的历史.中国目前尚无完整的力学史专著.从外国史料看,有铁木辛柯的《材料力学史》,杜加斯的《力学史》,特鲁斯台尔的《科学史讲演