基于EMST算法的校园最短路径设计

作     者：靳嘉蕾 张秋菊 

作者机构：商洛学院数学与计算机应用学院商洛726000 

出 版 物：《内燃机与配件》 (Internal Combustion Engine & Parts)

年 卷 期：2017年第14期

页      码：152-154页

摘      要：针对校园最短路径设计问题,利用最小生成树的避圈法和破圈法来研究和设计最短路线,为参观校园人员提供一定的理论指导,以商洛学院为例,给出该校的最优路线,通过实例验证了该算法的有效性和可行性。

主 题 词：最小生成树 避圈法 破圈法 最优路径 

学科分类：07[理学] 070104[070104] 0701[理学-数学类] 

D　O　I：10.19475/j.cnki.issn1674-957x.2017.14.084

馆 藏 号：203260758...