文档详情

5.4.1 普里姆算法.pdf-张同珍-人民邮电出版社

发布：2021-04-27约字共页下载文档

文本预览下载声明

第5章图137一棵生成树。另外，又因为边(u,v)的代价最小，当其代价小于边(u,v)的代价时，则新的生成树T成为代价更小的树，树T则不再是代价最小的生成树

显示全部

相似文档

7.7.2 口袋排序法.pdf-张同珍-人民邮电出版社 第7章排序225图7-19优先队列进队过程示例（续）7.7基数排序7.7.1多关键字排序前面的排序都是通过比较元素的某个单一关键字进行的。例如每个元素是一个学生的数据，数据包括了学号、姓名、年龄、身高。如果排序是按照学号排序，学号即其关键字
2021-04-27 约字页立即下载
7.6.2 堆排序.pdf-张同珍-人民邮电出版社 数据结构C语言描述（慕课版）218printf(\n);return0;}算法时间复杂度分析：通过图7-11的过程可以看出，为第1个即下标为0的位置找元素，需
2021-04-27 约字页立即下载
7.5 快速排序.pdf-张同珍-人民邮电出版社 第7章排序213算法时间复杂度分析：假设待排序序列长度为n，消耗的时间为t(n)，则有：t(n)=t(n/2)+t(n/2)+2*n/2=2t(n/2)+n=2
2021-04-28 约字页立即下载
7.4 归并排序.pdf-张同珍-人民邮电出版社 数据结构C语言描述（慕课版）208希尔排序预处理时间分析较复杂，这里不做分析。关于希尔排序的稳定性，我们再看图7-6中的例子，因为值相等的元素在预处理时可能分在不同的子序列中，经过在各自子序列
2021-04-27 约字页立即下载
6.4.2 删除操作.pdf-张同珍-人民邮电出版社 数据结构C语言描述（慕课版）188后为图6-32所示，则进一步调整用LL型解决，得到结果如图6-33所示。按照LL型调整的分析，此时冲突解决。事实上，当父兄结点颜色为黑色时，都可如同没有父兄结点一样，根据LL、RR、LR、RL不同形态分别进
2021-04-25 约字页立即下载
6.4.1 插入操作.pdf-张同珍-人民邮电出版社 第6章查找183图6-17红黑树和非红黑树示例图6-18两种特殊的非红黑树示例如果在一棵红黑树中，从根结点到任何空链域的路径上黑结点有h个，结点个数最小规模的红黑树就是每条路径上不含有红结点，
2021-04-27 约字页立即下载
6.3.1 插入.pdf-张同珍-人民邮电出版社 数据结构C语言描述（慕课版）176如果一个k层的二叉树，前k-1层都是满的，第k层有若干个元素（不一定是完全二叉树），二叉树的高度依然是最低；甚至还有2个孩子不满结点，只出现在最后2层的某些情况。第三种情况实际涵盖了前两种情况：当第k层元素
2021-04-29 约字页立即下载
5.6.2 关键路径.pdf-张同珍-人民邮电出版社 第5章图153int*inDegree;stacks;inti,j;inDegree=(int*)malloc(sizeof(int)*g
2021-04-26 约字页立即下载
5.6.1 拓扑排序.pdf-张同珍-人民邮电出版社 数据结构C语言描述（慕课版）150disp(g);printf(最小代价生成树：\n);Prim(g);printf(单源最短路径：\n);Dijkst
2021-04-29 约字页立即下载
5.5.1 单源最短路径.pdf-张同珍-人民邮电出版社 第5章图141算法实现过程中，每次将边并入MST都要判断是否和MST中已有的边形成回路，这里用一个连通分量标志判断回路，具体操作如表5-1所示。从连通分量角度观察克鲁斯卡尔算法在图G22上的实施过程，如果选择了一条权值最小的边(u,v)，且
2021-04-28 约字页立即下载
第1章绪论.pdf-张同珍-人民邮电出版社 世纪高等教育21计算机规划教材慕课版C语言描述数据结构◆张同珍编著+互联网+教材：人邮学院慕课平台作支撑，由上海交通大学张同珍副教授录制全套慕课+注重思维方式的引导：采用了逻辑结构+物
2021-04-26 约字页立即下载
5.2.2 邻接表.pdf-张同珍-人民邮电出版社 第5章图119getchar();}disp(g);return0;}5.2.2邻接表当图中的边数很少时，邻接矩阵中的很多元素都是空的，用邻接矩阵表示会浪费大量的空间。为了节约空间，
2021-04-29 约字页立即下载
5.4.3 小批量K 均值算法.pdf-石胜飞-人民邮电出版社 第5章聚类算法175(2)fromnumpyimportarray(3)frompyspark.mllib.clusteringimportBisectingKMeans(4)frompyspark.contextimportSpark
2021-04-26 约字页立即下载
5.4.2　算法核心思想.pdf-陈仲铭彭凌西-人民邮电出版社 180第5章卷积神经网络视觉盛宴只能通过纹理去区别树叶和变色龙。图5-27（d）中表现了图像可以由轮廓划分，该图中有一辆跑车，算法可以对跑车进行轮廓检测。图5-27图像划分的多样性：（a）中表现了图像可以通过层次划分；（b）中表现了图像可以
2021-04-25 约字页立即下载
5.4.2 哈夫曼算法及实现.pdf-张光河-人民邮电出版社 259第5章树、二叉树和森林图5-44具有不同带权路径长度的二叉树5.4.2哈夫曼算法及实现哈夫曼算法的基本思路如下。（1）给定n棵仅含根结点的二叉树T1,T2
2021-04-27 约字页立即下载