一、问题描述若要在n个城市之间建役通信网络
一、问题描述若要在n个城市之间建役通信网络,只福要架设n-1条级路即可.如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。二、基本要求 (1)利用克鲁斯卡尔算法求图的最小生成树。 (2)能实现教科书6.5节中定义的抽象数据类型MFSet.以此表示构造生成树过程中的连通分量。 (3 ) 以...
一、问题描述若要在n个城市之间建役通信网络,只福要架设n-1条级路即可.如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。二、基本要求 (1)利用克鲁斯卡尔算法求图的最小生成树。 (2)能实现教科书6.5节中定义的抽象数据类型MFSet.以此表示构造生成树过程中的连通分量。 (3 ) 以...
内容从数据结构的基本原 理到面向对象程序设计的方法。书内使用适应面极广的C++语言。 1绪论;2基本数据类型;3抽象数据类型与类;4. 集合类;5栈与队列;6.抽象运算符;7.类属数据类型;8.类与动态 存储;9链表;10递归;11树;12继承与抽象类;13...
我们编写的程序由两个主要方面组成 1 算法的集合就是将指令组织成程序来解决某个特定的问题 2 数据的集合算法在这些数据上操作以提供问题的解决方案 纵观短暂的计算机发展史这两个主要方面算法和数据一直保持不变发展演化的 是它们之间的关系就是所谓的程序设计方法programming paradigm 在过...
计算机科学无处不在,但传统教材枯燥无趣,致使很多程序员从未深入研究过这一对于实现高效程序设计至关重要的学科,也将很多对此话题感兴趣的非程序员挡在了门外。本书以简明扼要的形式介绍计算机科学知识,浅显易懂,既适合程序员巩固编程基础,也适合普通人了解计算机科学和计算思维。- 梳理了求解问题所需的基本数学知...
我们没有按照过程化 程序设计的方式把数据结构和函数分开而是引入了一个类TextQuery 来封装它们我们将 在后面章节中更详细地了解类的使用文本的表示也做了修改以便能够在当前可用的编 259 第六章 抽象容器类型 译器下通过编译...