首页 > 《工程管理前沿》 > 2021年04期 > 一种低计算复杂度的最短路径算法在节约综合布线和桥架中的应用

一种低计算复杂度的最短路径算法在节约综合布线和桥架中的应用

在线阅读下载PDF 导出详情

摘要摘要：解决最短路径问题通常采用图论方法，比如经典最短路径 Dijkstra算法。本文采用一种更简便的树结构解决最短路径问题，在节约综合布线和最经济桥架选择的实际应用中取得良好效果。

DOI 7dm0egwrjn/5181778

作者陆一峰

机构地区上海一中建筑工程有限公司

出处《工程管理前沿》 2021年4期

关键词低复杂度最短路径算法最经济桥架选择算法

分类 [天文地球][工程地质学]

出版日期 2021年05月08日（中国期刊网平台首次上网日期，不代表论文的发表时间）

相关文献

1苟中涛. 最短路径算法——Dijkstra算法.建筑技术科学,2023-04.
2赵林,1,刘钰,2. 最短路径算法在路由协议中的应用.建筑技术科学,2020-04.
3陈煜;吴力合. 最短路径算法的研究.教育学,2005-02.
4宁建红. 最短路径算法效率研究.电机,2006-03.
5王科;郑海. Dijkstra算法在单源最短路径求解中的应用.高等教育学,2003-03.
6张锦. 最短路径算法在线路抢修中的应用研究.企业管理,2016-03.
7张嵩王军马金平. 求解K最短路径的改进Dijkstra算法.文化科学,2009-03.
8邵斌. 基于GIS的最短路径剩余算法研究.建筑设计及理论,2016-12.
9吴明华;张培森;杨人凤. 关于设备布局的最短路径算法模型.高等教育学,2006-05.
10李永志;王景;王凡. 一种基于感知数据特性分析的电磁环境复杂度评估方法.物理电子学,2016-04.

来源期刊

工程管理前沿

工程管理前沿

相关推荐

同分类资源更多

相关关键词

低复杂度最短路径算法最经济桥架选择算法

返回顶部