最短路径问题

（信息通讯）

最短路径问题是组合优化领域的经典问题之一，它广泛应用于计算机科学、交通工程、通信工程、系统工程、运筹学、>信息论、控制理论等众多领域。>Dijkstra算法是经典的最短路径算法。