最短路问题的探究及其lingo求解  

作　　者：张俊青[1] 

机构地区：[1]山西职业技术学院,山西太原030006

出　　处：《江西电力职业技术学院学报》2023年第8期40-42,共3页Journal of Jiangxi Vocational and Technical College of Electricity

摘　　要：最短路问题是图论中的一个典型问题,在实际生活中应用广泛。从实例出发,探讨了有向赋权图中最短路问题的两种求解方法,即0-1规划法和动态规划法,详细剖析了其理论依据,并建立了lingo求解模型,实现了快速求解。特别是动态规划法,通过引入拓扑排序,解决了复杂有向赋权图的阶段划分问题,极大地拓展了动态规划法的应用范围。

关 键 词：最短路 0-1规划法 动态规划法 拓扑排序 

分 类 号：U41[交通运输工程—道路与铁道工程]