面向21世纪课程教材 普通高等教育十一五国家级规划教材 北京市高等教育精品教材 教育部普通高等教育精品教材 算法与数据结构 第十八讲最小生成树 1 张乃孝等编著 算法与数据结构C语言描述 9 图 9.4 最小生成树 2 9.4 最小生成树 对于连通的无向图或强连通的有向图从 任一顶点出发周游或是对于有根的有向 图从图的根顶点出发周游可以访问到 图中所有的顶点 周游时经过的边加上所有顶点构成了图的