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

拆边法求最短路径
引用本文:舒兴明.拆边法求最短路径[J].工科数学,2002,18(3):44-47.
作者姓名:舒兴明
作者单位:华南热带农业大学经贸学院,海南儋州571737
摘    要:本利用局部比较法,在图中定义子图、无效路径、以及可去边。利用推导的有关定理,拆去可去边,利用最短路径相同的等价性,达到化简图,从而求出最短路径。

关 键 词:拆边法  最短路径  无向图  子图  可去边  局部比较法
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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