5.5.2 所有顶点对之间的最短路径.pdf-张同珍-人民邮电出版社
文本预览下载声明
第5章图145for(i=0;iverts;i++){printf(Shorstestpathfrom%dtov
显示全部
文档详情
相似文档
-
5.5.1 单源最短路径.pdf-张同珍-人民邮电出版社
第5章图141算法实现过程中，每次将边并入MST都要判断是否和MST中已有的边形成回路，这里用一个连通分量标志判断回路，具体操作如表5-1所示。从连通分量角度观察克鲁斯卡尔算法在图G22上的实施过程，如果选择了一条权值最小的边(u,v)，且
-
5.6.2 关键路径.pdf-张同珍-人民邮电出版社
第5章图153int*inDegree;stacks;inti,j;inDegree=(int*)malloc(sizeof(int)*g
-
7.4.2 各顶点之间最短路径——Floyd.pdf-陈小玉-人民邮电出版社
7.4图的应用│287所分配的空间，因此空间复杂度为O(n)。算法优化1）优先队列优化。for语句③是在集合V-S中寻找距离源点u最近的顶点t，如果穷举需要O(
-
7.7.2 口袋排序法.pdf-张同珍-人民邮电出版社
第7章排序225图7-19优先队列进队过程示例（续）7.7基数排序7.7.1多关键字排序前面的排序都是通过比较元素的某个单一关键字进行的。例如每个元素是一个学生的数据，数据包括了学号、姓名、年龄、身高。如果排序是按照学号排序，学号即其关键字
-
7.6.2 堆排序.pdf-张同珍-人民邮电出版社
数据结构C语言描述（慕课版）218printf(\n);return0;}算法时间复杂度分析：通过图7-11的过程可以看出，为第1个即下标为0的位置找元素，需
-
7.5 快速排序.pdf-张同珍-人民邮电出版社
第7章排序213算法时间复杂度分析：假设待排序序列长度为n，消耗的时间为t(n)，则有：t(n)=t(n/2)+t(n/2)+2*n/2=2t(n/2)+n=2
-
7.4 归并排序.pdf-张同珍-人民邮电出版社
数据结构C语言描述（慕课版）208希尔排序预处理时间分析较复杂，这里不做分析。关于希尔排序的稳定性，我们再看图7-6中的例子，因为值相等的元素在预处理时可能分在不同的子序列中，经过在各自子序列
-
6.4.2 删除操作.pdf-张同珍-人民邮电出版社
数据结构C语言描述（慕课版）188后为图6-32所示，则进一步调整用LL型解决，得到结果如图6-33所示。按照LL型调整的分析，此时冲突解决。事实上，当父兄结点颜色为黑色时，都可如同没有父兄结点一样，根据LL、RR、LR、RL不同形态分别进
-
6.4.1 插入操作.pdf-张同珍-人民邮电出版社
第6章查找183图6-17红黑树和非红黑树示例图6-18两种特殊的非红黑树示例如果在一棵红黑树中，从根结点到任何空链域的路径上黑结点有h个，结点个数最小规模的红黑树就是每条路径上不含有红结点，
-
6.3.1 插入.pdf-张同珍-人民邮电出版社
数据结构C语言描述（慕课版）176如果一个k层的二叉树，前k-1层都是满的，第k层有若干个元素（不一定是完全二叉树），二叉树的高度依然是最低；甚至还有2个孩子不满结点，只出现在最后2层的某些情况。第三种情况实际涵盖了前两种情况：当第k层元素
-
5.6.1 拓扑排序.pdf-张同珍-人民邮电出版社
数据结构C语言描述（慕课版）150disp(g);printf(最小代价生成树：\n);Prim(g);printf(单源最短路径：\n);Dijkst
-
5.4.1 普里姆算法.pdf-张同珍-人民邮电出版社
第5章图137一棵生成树。另外，又因为边(u,v)的代价最小，当其代价小于边(u,v)的代价时，则新的生成树T成为代价更小的树，树T则不再是代价最小的生成树
-
第1章绪论.pdf-张同珍-人民邮电出版社
世纪高等教育21计算机规划教材慕课版C语言描述数据结构◆张同珍编著+互联网+教材：人邮学院慕课平台作支撑，由上海交通大学张同珍副教授录制全套慕课+注重思维方式的引导：采用了逻辑结构+物
-
5.2.2 邻接表.pdf-张同珍-人民邮电出版社
第5章图119getchar();}disp(g);return0;}5.2.2邻接表当图中的边数很少时，邻接矩阵中的很多元素都是空的，用邻接矩阵表示会浪费大量的空间。为了节约空间，
-
n度邻居顶点算法.pdf-范东来-人民邮电出版社
国5.6n度邻居顶点算法193//将起点用户的年龄发送给终点用户.sendToDst(msgToDst)//求和.agg(sum(AM.msg).as(sum