具体做法: 先构造一个只含 n 个顶点的子图 SG然后从权值最小的边开始若它的添加不使SG 中产生回路则在 SG 上加上这条边如此重复直至加上 n-1 条边为止 考虑问题的出发点: 为使生成树上边的权
第9章 图 第28讲关键路径 ;回顾;回顾;回顾 -- 拓扑排序思想;引例;9.7 关键路径;9.7 关键路径; 完成工程的最短时间 -- 从源点到汇点的最长路径长度;9.7 关键路径;1. 事件的最
第9章 图 第27讲拓扑排序 ;回顾;-- A到C的路径(A, , C)长度length(A, C) 若 则A到D的路径修正为 ( A到C的路径, D ) ;引例;9.6 拓扑排序;9.6 拓扑排序;
东南大学计算机考研资料
1;2;应用举例;顺序表需要掌握的内容 算法2.7 算法2.8 算法2.10 顺序表的性能分析 链表的内容 算法2.15 算法2.16 算法2.18 2.20,2.21 难点指针操作 ;双向链表 (D
上节课重点内容双向链表的插入删除使用静态链表实现循环链表栈的操作练习用循环链表求解约瑟夫问题约瑟夫问题的提法完整程序n 个人围成一个圆圈首先第 1 个人从 1 开始一个人一个人顺时针报数, 报到第 m
第二章 线性表本次重点内容单链表的结构定义在C中定义单链表的结构十分简单 typedef int T;//结点数据的类型 typedef struct node {//结点结构定义 T data;//
练习 一个队列输入的序列是1,2,3则可能的且以1为开头的输出序列有 个如果是1234则不可能的序列为下面表达式变后缀表达式过程中14-5*3+4)/7+9扫描过程在遇到/时栈里面的数据是什么其前缀表
算法的设计思想;2;Status matching(string & exp){ Int state =1; While (i
数据结构是计算机类课程的基础,是重点也是难点,难学难精。电子科技大学罗吴蔓讲授通俗易懂,而且其人形象好声音好,授课方式更好。课程共41讲,是学习数据结构不可多得的好教程。
