摘要
最短路问题是在图的基础上衍生出来的,也是网络优化中的一个基本问题,许多选择优化问题都可以转化为最短路问题来求解。本文重在研究公路网络运输中的最短路问题。
With the development of our society,the application field of shortest path problem is wider and wider. The application of shortest path problem in the wansport network is mainly studied in the paper.
关键词
最短路
网络运输
网络优化
动态规划
shortest path problem
network optimization
network transports
dynamic programming
