利用lingo软件解决最短路问题的两种方法

摘要

最短路问题是网络理论解决的典型问题之一,在实际生活中有着广泛的应用,可用来解决管路铺设、线路安装、厂区布局和设备更新等实际问题.本文总结了利用matlab和lingo数学软件来解决最短路问题的几种方法,为最短路问题的解决拓展了思路.