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

• 作者: 李慧哲 王冰 王强
• 来源期刊: 长春大学学报
• 学科: 数学
• 关键词: 带权图 最短路径 MATLAB 最可靠线路 最小爬高路径
• 年，卷（期）: 2005,（2）
• 所属期刊栏目: 数理科学
• 页码范围: 64-65,72
• 页数: 3页
• 分类号: O157.6
• 字数: 1544字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-3907-B.2005.02.022

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李慧哲	内蒙古师范大学计算机与信息工程学院	7	18	2.0	4.0
2	王强	内蒙古师范大学计算机与信息工程学院	11	86	4.0	9.0