| 最短路径及其变形问题的算法 |
| |
| 引用本文： | 李慧哲 王强 王冰. 最短路径及其变形问题的算法[J]. 长春大学学报, 2005, 15(2): 64-65,72 |
| |
| 作者姓名： | 李慧哲 王强 王冰 |
| |
| 作者单位： | [1]内蒙古师范大学计算机与信息工程学院，内蒙古呼和浩特010022 [2]武警指挥学院长春分院，吉林长春130021 |
| |
| 摘 要： | 讨论了一个带权图的最短路径的算法及其若干个变形问题的算法，并在MATLAB软件环境下对最短路径问题给出了一个简捷易懂的程序。这些算法在实际应用中有较强的实用性。
|
| 关 键 词： | 带权图 最短路径 MATLAB 最可靠线路 最小爬高路径 |
| 文章编号： | 1009-3907(2005)02-0064-02 |
Algorithms related to the shortest path and transformational problem |
| |
| LI Hui-zhe,WANG Qiang,WANG Bing. Algorithms related to the shortest path and transformational problem[J]. Journal of Changchun University, 2005, 15(2): 64-65,72 |
| |
| Authors: | LI Hui-zhe WANG Qiang WANG Bing |
| |
| Affiliation: | LI Hui-zhe~1,WANG Qiang~1,WANG Bing~2 |
| |
| Abstract: | This paper discusses algorithms of the shortest path in a weighted graph as well as the shortest path transformations resulted from it,and gives a simple program solving problem of MATLAB.These algorithms are very practical in applications. |
| |
| Keywords: | graph with weight the shortest path MATLAB the most reliable path minimum run-up path |
| 本文献已被 CNKI 维普 等数据库收录！ |
