清华大学 邓俊辉 数据结构 清华大学 邓俊辉 数据结构 清华大学 邓俊辉 数据结构清华大学 邓俊辉 数据结构清华大学 邓俊辉 数据结构清华大学 邓俊辉 数据结构清华大学 邓俊辉 数据结构清华大学 邓俊辉 数据结构

本书第3版推出了配套的《习题解析》，故在体例上也做了相应的调整， 主要包括以下方面:

数据结构（C++版）第三版 习题解析 邓俊辉 清华邓俊辉MOOC数据结构对应资源，高清，带书签，全本

§6.11 最小支撑树 6.11.1 支撑树 如图6.18所示，连通图G的某一无环连通子图T若覆盖G中所有的顶点，则称作G的一棵支撑 树或生成树（spanning tree）。 图6.18 支撑树 就保留原图中边的数目而言，支撑树既是“禁止环路”前提下的极大子图，也是“保持连通” 前提下的最小子图。在实际应用中，原图往往对应于由一组可能相互联接（边）的成员（顶点） 构成的系统，而支撑树则对应于该系统最经济的联接方案。确切地，尽管同一幅图可能有多棵支 撑树，但由于其中的顶点总数均为n，故其采用的边数也均为n - 1。 6.11.2 最小支撑树 若图G为一带权网络，则每一棵支撑树的成本（cost）即为其所采用各边权重的总和。在G 的所有支撑树中，成本最低者称作最小支撑树（minimum spanning tree, MST）。 聚类分析、网络架构设计、VLSI布线设计等诸多实际应用问题，都可转化并描述为最小支 撑树的构造问题。在这些应用中，边的权重大多对应于某种可量化的成本，因此作为对应优化问 题的基本模型，最小支撑树的价值不言而喻。另外，最小支撑树构造算法也可为一些NP问题提供 足够快速、足够接近的近似解法（习题[6-22]）。正因为受到来自众多应用和理论领域的需求 推动，最小支撑树的构造算法也发展得较为成熟。

非常清晰，非扫描。是数据结构教材的配套用书。内容很棒用c++实现，是学习数据结构的必备书籍。

数据为清华大学MOOC课堂上，邓俊辉老师的配套教材第三版

数据结构(C++语言版)课本带习题解析第三版

我学习时就看了两种视频进行学习的，就是清华大学的精品课程即数据结构dengjunhui的，邓老师讲的很好，让你理解什么是数据结构，什么是算法，该资源包括数据结构和算法的训练营的课程，都很好，具有启发性，如果资源满意请打一下分呀

很棒的数据结构学习参考书。思路别致，脉络清楚。大力推荐！

数据结构 （c++语言版）第三版 邓俊辉著；该资源不同于其他不完整版，是真正无缺版本，pdf分章节放在压缩包里。资源仅供学习，严禁用于商业用途经济上有余力的同学。还是购买实体书支持一下老师。