拆边法求最短路径

摘要：

本文利用局部比较法,在图中定义子图、无效路径、以及可去边.利用推导的有关定理,拆去可去边,利用最短路径相同的等价性,达到化简图,从而求出最短路径.

关键词：最短路径问题、无向图、子图、可去边、拆边法

所属期刊栏目：18

分类号：O1(数学)

在线出版日期：2005-01-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：44-47