| 最短路问题在运输网络中的应用 |
| |
| 引用本文： | 李玲.最短路问题在运输网络中的应用[J].长春师范学院学报,2006,25(3):58-61. |
| |
| 作者姓名： | 李玲 |
| |
| 作者单位： | 陕西工业职业技术学院,陕西咸阳712000 |
| |
| 摘 要： | 最短路问题是在图的基础上衍生出来的,也是网络优化中的一个基本问题,许多选择优化问题都可以转化为最短路问题来求解.本文重在研究公路网络运输中的最短路问题.
|
| 关 键 词： | 最短路 网络运输 网络优化 动态规划 |
| 文章编号： | 1008-178X（2006）03-0058-04 |
| 收稿时间： | 2006-02-01 |
| 修稿时间： | 2006年2月1日 |
The Application of Shortest Path Problem in Transport Network |
| |
| LI Ling.The Application of Shortest Path Problem in Transport Network[J].Journal of Changchun Teachers College,2006,25(3):58-61. |
| |
| Authors: | LI Ling |
| |
| Abstract: | 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. |
| |
| Keywords: | shortest path problem network optimization network transports dynamic programming |
| 本文献已被 维普 万方数据 等数据库收录！ |
