交通最短路径定义（各个交通方式的优缺点）

交通的最短路径是交通分配中最基本的问题，是指一对节点之间的路径中总阻， 抗最小的路径，几乎所有交通流分配方法都是以它作为一个基本子过程反复调用。

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