拆边法求最短路径

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

拆边法求最短路径

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