一、问题描述
运用Prim算法或Kruskal算法构造图的最小生成树。
输入格式（无向图的邻接矩阵）：
8
10, 0
5, 6, 0
0, 3, 13, 0
二、实验目的
掌握图的存储方法、Prim算法或Kruskal算法。
三、实验内容及要求
1、构造图的存储结构。
2、实现Prim算法或Kruskal算法，求出给定无向图的最小生成树。
2022-12-04 12:36:16
2KB
1
请设计一个软件包。要求该软件包至少拥有三角形类、正方形类、圆类和正五边形类。每个类都要具有构造方法，而且可以构造任意的一般图形。例如：要求通过三角形类的构造方法可以创建在任意位置上的一般三角形。要求每个类都含有计算该图形的周长的成员方法和计算的面积的成员方法。然后编写一个程序，分别创建这些类的实例对像，并输出这些实例对像的周长和面积。在创建这些实例对象时，构造方法的调用参数值可以自行设计！
2022-11-29 15:05:56
7KB
1