基于最短路的设备更新策略的改进算法  

作　　者：王雪[1] 

机构地区：[1]武汉交通职业学院公共课部

出　　处：《电子世界》2019年第10期48-49,共2页Electronics World

摘　　要：最短路问题广泛用于解决生产实际的许多问题,目前公认的最好的方法为Dijkstra算法,此算法符号比较多、步骤复杂,高职学生不易理解和掌握,严重影响了教学效果。通过设备更新策略的制定实例,改进了最短路算法,简化了符号表示,淡化了算法理论,简单易行,并介绍了lingo软件求解,利于高职学生掌握和应用,教学效果显著,提升了高职学生解决生产实际问题的实际动手操作能力,对实现高职教育的培养目标具有重要的促进作用。

关 键 词：最短路算法 改进算法 更新策略 设备 DIJKSTRA算法 lingo软件 高职教育 动手操作能力 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]