第二节路与回路(2) 2主要结论:设G=NE是图,且V=n若 存在结点u到v的路,则必存在u釥的长 度不超过n-1的路 3算法迪克斯特拉( Dijkstra)算法迪克斯 特拉算法是图论中最基本的算法应很好 地掌握 返回本章首页 2021/1/212021/1/21 4 第二节 路与回路(2) 2.主要结论: 设G=(V,E)是图，且|V|=n,若 存在结点u到v的路，则必存在u到v的长 度不超过n-1的路. 3.算法:迪克斯特拉(Dijkstra)算法,迪克斯 特拉算法是图论中最基本的算法,应很好 地掌握. 返回本章首页