阅读背景:

【数据结构与算法】图之最短路径

来源:互联网 
8.6.1  最短路径的基本概念

            在一个图中,若从一个结点到另一个结点存在着路径,定义路径长度为一条路径上所经过的边的数目。图中从一个结点到另一个结点可能存在着多条路径,我们把路径长度最短的那条路径叫做最短路径,其路径长度叫做最短路径长度或最短距离.            在一个图中,若从一个结点到




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: