第一章 绪论
2 Topics
第二章 线性结构
7 Topics | 4 Quizzes
第四章 树(tree)
18 Topics | 7 Quizzes
第五章 图(gragh)
15 Topics | 6 Quizzes
第六章 查找
9 Topics | 2 Quizzes
第七章 排序(sort)
12 Topics | 4 Quizzes
第八章 简单算法
7 Topics
第九章 基础算法
18 Topics | 2 Quizzes
第十章 动态规划
19 Topics | 1 Quiz
第十一章 数学
14 Topics | 2 Quizzes
小测验-最短路径
Time limit: 0
Quiz Summary
0 of 4 Questions completed
Questions:
Information
You have already completed the quiz before. Hence you can not start it again.
Quiz is loading…
You must sign in or sign up to start the quiz.
You must first complete the following:
Results
Quiz complete. Results are being recorded.
Results
0 of 4 Questions answered correctly
Your time:
Time has elapsed
You have reached 0 of 0 point(s), (0)
Earned Point(s): 0 of 0, (0)
0 Essay(s) Pending (Possible Point(s): 0)
Categories
- Not categorized 0%
- 1
- 2
- 3
- 4
- Current
- Review
- Answered
- Correct
- Incorrect
-
Question 1 of 4
1. Question
1、对一个 n 个顶点、m 条边的带权有向简单图用 Dijkstra 算法计算单源最短路时，如果不使用堆或其它优先队列进行优化，则其时间复杂度为（ ）。 (2013年提高组)
CorrectIncorrect -
Question 2 of 4
2. Question
2、对下图使用 Dijkstra 算法计算 S 点到其余各点的最短路径长度时，到 B 点的距离 ]d[B] 初始时赋为 8，在算法的执行过程中还会出现的值有（ ）。 多选 (2011年提高组)
CorrectIncorrect -
Question 3 of 4
3. Question
3、如图所示，图中每条边上的数字表示该边的长度，则从A到E的最短距离是__。 (2014年普及组)
-
最短距离为：
CorrectIncorrect -
-
Question 4 of 4
4. Question
4、如图所示，图中条边上的数字表示该边的长度，则从A到E的最短离是______？
-
最短距离是：
CorrectIncorrect -