《数据结构》学习纲要(二)

来源 :电大学刊:经济版 | 被引量 : 0次 | 上传用户:op0034
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
这一章首先介绍了图的基本概念和图的各种存储结构;接着讨论了图的深度优先遍历和图的广度优先遍历,求图的最小生成树的普里姆算法和克鲁斯卡尔算法,以及求图的从一顶点到其余各顶点的最短路径和每一对顶点之间的最短路径。最后讨论了图的拓扑排序和关键路径问题。
其他文献
中印两个大国作为邻国,既有过令人不愉快的经历,又有着很强的经济互补性。经济发展已经成为世界各国对外关系的主轴之一,中印两国本着务实合作的精神,在新的形势下,大力加强了经贸
根据2009年度秦山核电基地外围各居民点及附近海域环境样品中^14C活度浓度监测数据,结合秦山核电基地外围农村居民生活及饮食习惯等资料,采用GB18871-2002推荐的年龄别剂量系数
随着新课程的不断实施,课堂教学改革向纵深方向发展,而素质教育又是当今教育改革的主旋律,所以课堂教学既是教师展示课改的舞台,又是培养学生创新精神和实践能力的主阵地。转变教
利用鞅收敛定理,建立了尾概率一致有界的随机变量序列的强极限定理,讨论了两两独立同分布的随机变量序列满足强大数定律的充分必要条件.
用241Am-Be中子源参考辐射场校准了一台中子周围剂量当量(率)仪,采用影锥法、半经验法、多项式拟合法和简化拟合法等方法扣除散射中子本底的结果,并对结果进行了比较研究,说明
本文通过对中美两国高等教育总规模、R&D经费支出和各省/州的博士学位授予数量的相关性分析,研究博士生教育的集聚效应,并提出我国发展博士生教育的政策建议。
安徽省加强生态示范区建设的规范管理,走自己的特色道路,取得了很好的成绩,目前全省已有国家级生态示范区及试点共30处,省级生态示范区建设试点4处,示范区面积占省国土面积的比重