拓扑排序 有向图拓朴排序算法的基本步骤如下: ①从图中选择一个入度为0的顶点
拓扑排序 有向图拓朴排序算法的基本步骤如下: ①从图中选择一个入度为0的顶点,输出该顶点; ②从图中删除该顶点及其相关联的弧,调整被删弧的弧头结点的入度(入度-1); ③重复执行①、②直到所有顶点均被输出,拓朴排序完成或者图中再也没有入度为0的顶点(此种情况说明原有向图含有环)。...
拓扑排序 有向图拓朴排序算法的基本步骤如下: ①从图中选择一个入度为0的顶点,输出该顶点; ②从图中删除该顶点及其相关联的弧,调整被删弧的弧头结点的入度(入度-1); ③重复执行①、②直到所有顶点均被输出,拓朴排序完成或者图中再也没有入度为0的顶点(此种情况说明原有向图含有环)。...
用MATLAB人工免疫系统的克隆选择自适应原理功能的仿真实现,...
分级聚类算法:包括k-mean max-dist min-dist 程序使用方法: 程序中打开文件“.dat”-》选择聚类方法-》显示数据 .dat文件格式: 分成几类 输入样本维数 样本个数 下面依次为样本特征向量...
(1)对以下6种常用的内部排序算法进行比较:起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序。 (2)待排序表的表长不小于100;其中的数据要用伪随机数产生程序产生;至少要用5组不同的输入数据作比较;比较的指标为有关键字参加的比较次数和关键字的移动次数(关键字交换计为3次移动)。 ...
这是一个自己编写的高效的遗传算法 能有效的实现优化选择。...