Shortest Path Algorithm Quiz

Test out your understanding of shortest path algorithms in our quiz!

Time limit: 0

Quiz Summary

0 of 5 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 5 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
5

Current
Review
Answered
Correct
Incorrect

Question 1 of 5

1. Question
3 point(s)
What would the shortest path look like from A to G?

(Type in the nodes in capitals & separated by a comma)
Correct

Incorrect
Question 2 of 5

2. Question
1 point(s)
Why might Dijkstra’s algorithm not be suitable for use with a national satellite navigation system?
- Dijkstra’s algorithm looks at every possible option, so is not time efficient.
- Dijkstra’s algorithm uses heuristics, so a best guess is used
- Dijkstra’s algorithm has to calculate the cost of moment between nodes
- Dijkstra’s algorithm only allows a path from the first to last node
Correct

Incorrect
Question 3 of 5

3. Question
1 point(s)
What is an intractable problem?
- A problem which is impossible to solve using mathematical methods
- A problem which cannot be decomposed using computational thinking
- A problem that cannot be solved in a reasonable amount of time
- A problem which is impossible to solve using computational methods
Correct

Incorrect
Question 4 of 5

4. Question
1 point(s)
Where might we find an example of an intractable problem?
- Conway’s Game of Life algorithm
- The travelling salesperson problem
- The Tower of Hanoi problem
- The merge sort algorithm
Correct

Incorrect
Question 5 of 5

5. Question
3 point(s)
What would the shortest path look like from A to G?

(Type in the nodes in capitals & separated by a comma)
Correct

Incorrect

Font Resize

Reading Colours

Accessibility by WAH