1算法设计与分析算法设计与分析 第六小组讲稿第六小组讲稿小组成员: 任务分工:1、基本概念2、生成树算法3、最小(大)耗费生成树算法4、最大分枝算法)2一、基本概念一、基本概念毛科技 1. 一个无向图 G 是一个有序的二元组(V,E)表示: V 称为顶点集,其元素称为顶点或结点。 E 称为边集,它是无序积 V重复。 当所有的点都加入后,回路还原,看 vi,删后边,i-;重复。
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号