Shortest Path Algorithm Quiz
Test out your understanding of shortest path algorithms in our quiz!
Assessment Summary
0 of 5 Questions completed
Questions:
Information
You have already completed the assessment before. Hence you can not start it again.
Assessment is loading…
You must sign in or sign up to start the assessment.
You must first complete the following:
Results
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)
CorrectIncorrect -
-
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?
CorrectIncorrect -
Question 3 of 5
3. Question
1 point(s)What is an intractable problem?
CorrectIncorrect -
Question 4 of 5
4. Question
1 point(s)Where might we find an example of an intractable problem?
CorrectIncorrect -
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)
CorrectIncorrect -
