最短路径及其变形问题的算法  

Algorithms related to the shortest path and transformational problem

作　　者：李慧哲[1] 王强[1] 王冰[2] 

机构地区：[1]内蒙古师范大学计算机与信息工程学院,内蒙古呼和浩特010022 [2]武警指挥学院长春分院,吉林长春130021

出　　处：《长春大学学报》2005年第2期64-65,72,共3页Journal of Changchun University

摘　　要：讨论了一个带权图的最短路径的算法及其若干个变形问题的算法,并在MATLAB软件环境下对最短路径问题给出了一个简捷易懂的程序。这些算法在实际应用中有较强的实用性。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.

关 键 词：带权图 最短路径 MATLAB 最可靠线路 最小爬高路径 

分 类 号：O157.6[理学—数学]