#
试题名
热度
更新日期
1 任务调度的合理性假定一个工程项目由一组子任务构成,子任务之间有的可以并行执行,有的必须在完成了其它一些子 30 2025-05-10
2 公路村村通现有村落间道路的统计数据表中,列出了有可能建设成标准公路的若干条道路的成本,求使每个村落都有公 30 2025-05-10
3 哈利·波特的考试哈利·波特要考试了,他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事 76 2025-05-10
4 旅游规划有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一 91 2025-05-10
5 求解二部图最大匹配的匈牙利算法请编写程序,实现求解无权二部图最大匹配的匈牙利算法。 输入格式: 输入首先 62 2025-05-10
6 求图中关键活动求图中关键活动请编写程序,实现求带权的有向图中关键活动的算法。 输入格式: 输入首先在第一 32 2025-05-10
7 拓扑排序请编写程序,实现对有向无权图中的顶点进行拓扑排序的算法。 注意:如果拓扑序不唯一,输出任何一个序列 88 2025-05-10
8 求最小生成树的Prim算法请编写程序,实现在带权的无向图中求最小生成树的 Prim 算法。 注意:当多个待收录顶点 95 2025-05-10
9 求所有点对间最短路的Floyd-Warshall算法请编写程序,实现在带权有向图中求所有点对间最短路的 Floyd-Warshal 99 2025-05-10
10 求单源最短路的Bellman-Ford算法请编写程序,实现在带负值权的有向图中求单源最短路的 Bellman-Ford 算法。 21 2025-05-10
11 求单源最短路的Dijkstra算法请编写程序,实现在带权的有向图中求单源最短路的 Dijkstra 算法。 注意:当多个待 28 2025-05-10
12 哥尼斯堡的“七桥问题” 哥尼斯堡是位于普累格河上的一座城市,它包含两个岛屿及连接它们的七座桥,如下图所示 39 2025-05-10
13 哥尼斯堡的“七桥问题” 哥尼斯堡是位于普累格河上的一座城市,它包含两个岛屿及连接它们的七座桥,如下图所示 39 2025-05-10
14 双连通分量本题请你编写程序,输出给定无向连通图中的割点和割边。 输入格式: 输入首先在第一行给出图中最大 71 2025-05-10
15 欧拉回路本题请你编写程序,输出给定无向连通图中的欧拉回路。 输入格式: 输入首先在第一行给出图中最大顶点 79 2025-05-10
16 强连通分量本题请你编写程序,输出给定有向图中的各个强连通分量,并统计强连通分量的个数。 输入格式: 输入首 40 2025-05-10
17 验证六度空间理论所谓“六度空间理论”是指:在世界上任何两个陌生人之间所间隔的人数不会超过 6 个。本题就 37 2025-05-10
18 图的连通性判断请编写程序,用广度优先搜索输出给定无向图中的各个连通分量,并判断给定的无向图是否连通。 注 50 2025-05-10
19 广度优先遍历请编写程序,用广度优先搜索输出给定无向图中的各个连通分量。 注意输出顺序规定如下: 每个连通 53 2025-05-10
20 深度优先遍历请编写程序,用深度优先搜索输出给定无向图中的各个连通分量。 注意输出顺序规定如下: 每个连通 21 2025-05-10