最短路径算法在工程装备应急维修决策中的应用

在工程装备应急维修保障中,为了提高维修保障效率,常常需要合理的选择应急维修点的位置,以便在最短的时间内到达维修点,实现装备抢修的目的,为解决此类问题通常可应用最短路径算法来完成,这里主要讨论采用Dijkstra算法解决该问题,论证此方法的可行性。