《算法设计与分析》-

第1页 / 共13页

第2页 / 共13页

第3页 / 共13页

第4页 / 共13页

第5页 / 共13页

第6页 / 共13页

第7页 / 共13页

第8页 / 共13页

第9页 / 共13页

第10页 / 共13页

1算法设计与分析算法设计与分析第六小组讲稿第六小组讲稿小组成员：任务分工：1、基本概念2、生成树算法3、最小（大）耗费生成树算法4、最大分枝算法）2一、基本概念一、基本概念毛科技 1. 一个无向图 G 是一个有序的二元组（V，E）表示： V 称为顶点集，其元素称为顶点或结点。 E 称为边集，它是无序积 V重复。当所有的点都加入后，回路还原，看 vi，删后边，i-；重复。