基于辅助图最短路算法的程序设计及应用 |
| |
引用本文: | 高燕.基于辅助图最短路算法的程序设计及应用[J].黑龙江交通科技,2012(7):25-25,27. |
| |
作者姓名: | 高燕 |
| |
作者单位: | 河北省高速公路青银管理处 |
| |
基金项目: | 河北省交通运输厅科技计划项目(Y-2011081) |
| |
摘 要: | 将现状路网转化成可以利用最短路算法求解最小割的路网模式,应用Matlab软件,选取Dijkstra算法对最短路径部分进行计算机编程,并给出实证分析。
|
关 键 词: | 辅助图 最短路算法 程序设计 |
本文献已被 CNKI 维普 等数据库收录! |
|