版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
最短路径问题的若干算法的编程
作者机构：内蒙古师范大学计算机与信息工程学院，呼和浩特010022
出 版 物：《计算机科学》 (Computer Science)
年 卷 期：2004年第31卷第B07期
页 面：94-95,100页
核心收录：
学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）]
主 题：最短路径问题 算法 带权图 MATLAB软件环境 正确性 单源最短路径 单汇最短路径
摘 要：本文讨论了带权图的最短路径问题的三类不同情况，针对每种情况介绍了较好的算法，并在MATLAB软件环境下编制了这些算法的程序。通过一个实例，验证了算法的正确性。
