对于含 n 个顶点（ n≥2 ）的连通加权有向图，若图中不存在负权环，则任意两点之间的最短路径（简单路径）最多包含（）条边。_C++_-嗨信奥-少儿编程题库学习中心

11246 . 单选题 Puls

对于含 n 个顶点（ n≥2 ）的连通加权有向图，若图中不存在负权环，则任意两点之间的最短路径（简单路径）最多包含（）条边。

A

n

B

n-1

C

n+1

D

无法确定，取决于图的具体边数

上一题：在一个有向带权图中，使用Dijkstra算法求单源最短路时，若使用优先队列（小根堆）优化，其时间复杂度为？

下一题：在使用Floyd算法求任意两点间最短路径时，时间复杂度为 O(V^3)。若在某次算法执行前，已经用Dijkstra算法正确求出了所有点对的最短路并存入了dist数组。如果此时继续对该dist数组执行一次完整的Floyd算法过程（无任何提前终止），执行完毕后dist数组内的值（）。

上传用户 azure

难度中等

历史数据

0次

收藏

收藏

题解讨论

反馈

标签

Dijkstra 算法

热门题型

1

从 5 位男生和4位女生中选出4人组成一个学习小组，要求学习小组中男生和女生都有。有多少种不同的选举方法?

2

二项展开式$(x + y)^n$ = $x^n$ + $n{x}^{n-1}y$ +$\frac{n(n-1)}{2}{x}^{n-2}y^2$ + ... +$y^n$的系数，正好满足杨辉三角的规律。当 $n = 10$ 时，二项式展开式中 $xy^9$ 项的系数是?

3

二进制数 11 1011 1001 0111和 01 0110 1110 1011 进行按位或运算的结果是（）。

4

⼩杨要从 A 城到 B 城，⼜想顺路游览⼀番。他有两个选项：1、坐⾼铁路到C 城游览，再坐⾼铁或飞机到 B 城；2、坐船到 D 城游览，再坐船、⾼铁或飞机到 B 城。请问⼩杨从 A 城到 B 城共有⼏种交通⽅案可以选择？

5

定义整型变量 int a=3, b=16 ，则 a|b 的值和 a+b 的关系是

关于我们

关于我们联系方式免责声明侵权投诉服务协议

题库分类

scratch python c++ icode 科技素养

题单分类

scratch python c++ 科技素养

常见问题

如何开通会员问题反馈题单如何下载能否上传题单催更正确方式

提供少儿编程阶段，多个类型的题库学习，不限于等级考试，各项赛事

手机：13006071015

2026 © 嗨信奥琼ICP备18004408号