用宽度优先搜索求网络图的最短路径

摘要

在对网络图变换的基础上引入了简单连通图的准生成根树的概念，并由此给出了求图最短路径的一种新算法。该算法与以往算法的区别在于它改变了网络图的拓扑结构，从而使搜索能够在结构非常简单的树状图上进行。