第二节路与回路(1) 本节介绍图中有关路的基本概念,同时 作为路在权图中的应用,我们给出求权 图最短路的迪克斯特拉算法. 1.基本概念有:路路的起点,路的终点路的 长度开路闭路简单路,回路,基本路,圈, 连通连通分支连通图两点间的距离可 达强连通图单向连通图弱连通图权图, 权迪克斯特拉算法等 3 返回本章首页 2021/2/202021/2/20 3 第二节 路与回路(1) ⚫ 本节介绍图中有关路的基本概念，同时 作为路在权图中的应用，我们给出求权 图最短路的迪克斯特拉算法. 1.基本概念有:路,路的起点,路的终点,路的 长度,开路,闭路,简单路,回路,基本路,圈, 连通,连通分支,连通图,两点间的距离,可 达,强连通图,单向连通图,弱连通图,权图, 权,迪克斯特拉算法等； 返回本章首页