- 博客(21)
- 收藏
- 关注
RSS订阅
1原创 14周实验（2、3题）
【问题描述】若在带权的有向图中，以顶点表示事件，以有向边表示活动，边上的权值表示活动的开销（如该活动持续的时间），则此带权的有向图称为AOE网。如果用AOE网来表示一项工程，那么，仅仅考虑各个子工程之间的优先关系还不够，更多的是关心整个工程完成的最短时间是多少；哪些活动的延期将会影响整个工程的进度，而加速这些活动是否会提高整个工程的效率。因此，通常在AOE网中列出完成预定工程计划所需要进行的活动，每个活动计划完成的时间，要发生哪些事件以及这些事件与活动之间的关系，从而可以确定该项工程是否可行，估算工程完成的
2022-05-26 22:21:03
234
原创 14周实验（第1、4题）
【问题描述】由某个集合上的一个偏序得到该集合上的一个全序，这个操作被称为拓扑排序。偏序和全序的定义分别如下：若集合X上的关系R是自反的、反对称的和传递的，则称R是集合X上的偏序关系。设R是集合X上的偏序，如果对每个x,y∈X必有xRy或yRx，则称R是集合X上的全序关系。由偏序定义得到拓扑有序的操作便是拓扑排序。拓扑排序的流程如下：1. 在有向图中选一个没有前驱的顶点并且输出之；2. 从图中删除该顶点和所有以它为尾的弧。重复上述两步，直至全部顶点均已输出，或者当前图中不存在无前驱的顶点为
2022-05-24 23:17:36
297
原创 13周实验
3.求最小生成树的权值和【问题描述】已知含有n个顶点(编号从1开始)的带权连通无向图，采用邻接矩阵存储，邻接矩阵以三元组的形式给出 (三元组数据结构见教材5.3.2节)，只给出不包括主对角线元素在内的下三角这部分的元素，且不包括不邻接的顶点对。请采用Prim算法，求该连通图从1号顶点出发的最小生成树的权值之和。【输入形式】第1行给出图中结点个数n和三元组的个数num，之后每行给出一个三元组，数之间用1个空格隔开。（注意这里顶点的序号是从1到n，而不是0到n-1，程序里要小心！）【输出形式】..
2022-05-17 18:57:51
423
原创 犯罪团伙（C++）
【题目描述】此题必须采用邻接表的存储结构，建立图的存储，然后采用DFS遍历实现求解。否则不给分。警察抓到了 n 个罪犯，警察根据经验知道他们属于不同的犯罪团伙，却不能判断有多少个团伙，但通过警察的审讯，知道其中的一些罪犯之间相互认识，已知同一犯罪团伙的成员之间直接或间接认识。有可能一个犯罪团伙只有一个人。请你根据已知罪犯之间的关系，确定犯罪团伙的数量。已知罪犯的编号从 1 至 n。【输入】第一行：n（<=1000,罪犯数量），第二行：m（<5000，关系数量）以下若干行：每行两个
2022-04-29 12:42:39
1682
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人