-
最小生成树问题
若要在n个城市之间建设通信网络,只需要架设n...
最小生成树问题
若要在n个城市之间建设通信网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。
(1)利用克鲁斯卡尔算法求网的最小生成树。
(2)实现教科书6.5节中定义的抽象树类型 MFSet。以此表示构造生成树过程中的连通分量。
(3)以文本形式输出生成树中各条边以及他们的权值。
-minimum spanning tree problem to the n-city building communications networks needed to put up only n-1 lines can be. How the lowest economic cost of building the communications network, the network is a minimum spanning tree problem. (1) using Kelushikaer network algorithm for the minimum spanning tree. (2) to achieve 6.5 textbook definition of the abstract tree types MFSet. Spanning Tree Construction said this process of connectivity components. (3) the form of text output spanning trees and the edge of their weights.
- 2023-06-26 07:25:03下载
- 积分:1
-
achieve internal order. Including bubble sort, direct insertion sort, Shell sort...
实现各种内部排序。包括冒泡排序,直接插入排序,Shell排序,快速排序,堆排序,并比较排序的比较次数和移动次数。主要是C语言。-achieve internal order. Including bubble sort, direct insertion sort, Shell sort, quick sort, heap sort, and compare the ranking of number and mobile number. C is the main language.
- 2022-06-15 22:52:45下载
- 积分:1
-
数据结构算法,稀疏矩阵的存储,两矩阵相乘,两矩阵相加的实现...
数据结构算法,稀疏矩阵的存储,两矩阵相乘,两矩阵相加的实现-data structure algorithms, sparse matrix storage, two matrix multiplication, the sum of two matrix to achieve
- 2022-12-16 07:55:03下载
- 积分:1
-
this code show how to use computer sole the poblem to piece image together
this code show how to use computer sole the poblem to piece image together-this code show how to use the computer sole p oblem to piece together image
- 2023-01-10 18:20:04下载
- 积分:1
-
Simulation Bank Queue System, the parent process is responsible for scheduling,...
模拟银行排队机系统,父进程负责调度,子进程负责接收顾客、打印顾客号、呼叫顾客到相应窗口和服务顾客。-Simulation Bank Queue System, the parent process is responsible for scheduling, sub-process is responsible for receiving clients, print customer number, call customer to the appropriate window and customer service.
- 2022-01-25 15:59:30下载
- 积分:1
-
各种排序算法,SHELL MERGE,还有随机数的生成 ...
各种排序算法,SHELL MERGE,还有随机数的生成 -various sequencing algorithms, SHELL Merg, Random Number Generation
- 2023-04-17 12:45:03下载
- 积分:1
-
用C语言编写的贪吃蛇游戏,运行是按任意键开始,不过呢,反向也算输哟!...
用C语言编写的贪吃蛇游戏,运行是按任意键开始,不过呢,反向也算输哟!-Using C language game of Snake, run is started by pressing any key, however, the reverse also count yo loser!
- 2022-02-13 15:11:40下载
- 积分:1
-
1.定义线性表的链式存储结构
2.在线性表的链式存储结构上,编写函数实现链表的初始化,插入、删除,输出、销毁等算法。...
1.定义线性表的链式存储结构
2.在线性表的链式存储结构上,编写函数实现链表的初始化,插入、删除,输出、销毁等算法。-1. The definition of a linear form chain storage structure 2. Online sex store chain structure of the table, write a function to achieve the initialization list, insert, delete, export, destruction algorithm.
- 2023-02-08 10:00:04下载
- 积分:1
-
与HTML敏捷包数据
应用背景你可以使用HTML敏捷包得到数据的一个例子网络平台。关键技术使用HTML ASP。敏捷包和数据网的网络应用。实时数据采集。
- 2023-05-17 01:10:02下载
- 积分:1
-
哈夫曼树解码和编码
哈夫曼树,基本的数据结构,用来编码和解码、用数组作为存储结构实现,
- 2023-04-13 11:00:11下载
- 积分:1