- 博客(9)
- 问答 (3)
- 收藏
- 关注
RSS订阅原创 7-5 列出连通集
给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。
2024-03-21 19:47:40
517
1
原创 7-12 关键活动
假定一个工程项目由一组子任务构成，子任务之间有的可以并行执行，有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。比如完成一个专业的所有课程学习和毕业设计可以看成一个本科生要完成的一项工程，各门课程可以看成是子任务。有些课程可以同时开设，比如英语和C程序设计，它们没有必须先修哪门的约束；有些课程则不可以同时开设，因为它们有先后的依赖关系，比如C程序设计和数据结构两门课，必须先学习前者。
2024-03-21 16:27:06
394
1
原创 7-10 公路村村通 Prim算法
现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。
2024-03-20 16:11:47
321
1
原创 7-35 城市间紧急救援
作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。
2024-03-18 20:33:04
420
原创 图深度优先遍历
编写程序对给定的有向图（不一定连通）进行深度优先遍历，图中包含n个顶点，编号为0至n-1。本题限定在深度优先遍历过程中，如果同时出现多个待访问的顶点，则优先选择编号最小的一个进行访问，以顶点0为遍历起点。
2024-03-18 16:34:03
156
原创 创建邻接矩阵并求每个节点的度
int main()int n,m;cin>>n>>m;char v[N];cin>>v;int a,b;while(m--)char l,r;cin>>l>>r;i
2024-03-18 15:34:16
113
空空如也
结构体，冒泡排序为什么这样输出结果是错的?(C语言）
2022-01-08
if嵌套语句是依次执行还是并列同时执行，这个代码如何理解
2021-10-15
TA创建的收藏夹 TA关注的收藏夹
TA关注的人