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

作者：靳嘉蕾; 张秋菊

来源：内燃机与配件, 2017, (14): 152-154.

DOI：10.19475/j.cnki.issn1674-957x.2017.14.084

• 最小生成树
• 避圈法
• 破圈法
• 最优路径

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

• 单位
  商洛学院