摘要： 本文讨论了带权图的最短路径问题的三类不同情况，针对每种情况介绍了较好的算法，并在MATLAB软件环境下编制了这些算法的程序。通过一个实例，验证了算法的正确性。

关键词: 最短路径问题 算法 带权图 MATLAB软件环境 正确性 单源最短路径 单汇最短路径