首页 | 本学科首页   官方微博 | 高级检索  
     

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

关 键 词:最短路径问题 算法 带权图 MATLAB软件环境 正确性 单源最短路径 单汇最短路径
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号