分类题库
C++编程题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 57 题
A70742
城市之间的最短路
编程题
A70741
最短距离和路径问题
编程题
A70739
铲雪车snow
编程题
A70676
走出迷宫的最短路径
编程题
A70662
奇怪的电梯
编程题
A70644
骑士牛
编程题
A70642
采药的最短路径
编程题
A70641
骑士巡游
编程题
A70640
走出迷宫的最少步数2
编程题
A70638
走出迷宫的最少步数
编程题
A67873
在使用 Dijkstra 算法求单源最短路径时，如果发现某条边被选入从源点出发的最短路径生成树中，那么这条边也一定属于该图的某棵最小生成树。
2026年
判断
A67863
对于含n个顶点（n≥2）的连通加权有向图，若图中不存在负权环，则任意两点之间的最短路径（简单路径）最多包含（ ）条边。
2026年
单选
A67862
在使用Floyd算法求任意两点间最短路径时，时间复杂度为O(V3)。若在某次算法执行前，已经用 Dijkstra 算法正确求出了所有点对的最短路并存入了 dist 数组。如果此时继续对该 dist 数组执行一次完整的 Floyd 算法过程（无任何提前终止），执行完毕后 dist 数组内的值（ ）。
2026年
单选
A67861
下列代码试图实现Floyd算法求所有点对之间的最短路径，横线处应填入（ ）。1 void floyd(int n, int dist[][MAXN]) {
2026年
单选
A67851
消息查找
2026年
编程题
A67579
下面Floyd算法中，横线处应该填入的是（ ）。1 #include <iostream>
2025年
单选
A67570
3.1 编程题 1
2025年
编程题
A67462
求解下图中A点到D点最短路径，其中A到B之间的12可以理解为距离。求解这样的问题常用Dijkstra算法，其 思路是通过逐步选择当前距离起点最近的节点来求解非负权重图（如距离不能为负值）单源最短路径的算法。从该 算法的描述可以看出，Dijkstra算法是贪心算法。
2025年
判断
A67416
下面的程序使用邻接矩阵表达的带权无向图，则从顶点0到顶点3的最短距离为（ ）。int weight[4][4] = {
2025年
单选
A67260
货物运输
2025年
编程题