
Shortest Path Algorithms and AI
Authored by Ryan Coughlin
Computers
12th Grade - University
Used 17+ times

AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
13 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Using the figure above, what is the shortest path of D for the Dijkstra algorithm? (imagine that this map is to scale)
C
E
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Using Dijkstra Algorithm, that is the shortest path of C?
A
B
E
D
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Using Dijkstra Algorithm, that is the shortest path of C?
A
B
E
D
4.
MULTIPLE SELECT QUESTION
30 sec • 1 pt
Select all correct applications of a shortest-path algorithm
Navigation
NPC control in gaming
Sending data packets
Buying Crypto
Targeted advertising
5.
FILL IN THE BLANK QUESTION
30 sec • 1 pt
Optimisation algorithms are designed to find the ______ path from a start node to any other node
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Starting at node S, what is the minimum cost to reach node G?
S-A-B-F-G
S-A-B-C-G
S-A-B-C-H-G
S-A-B-C-E-H-G
7.
FILL IN THE BLANK QUESTION
30 sec • 1 pt
Starting at node S, what is the value of the shortest path to node G?
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports

Continue with Google

Continue with Email

Continue with Classlink

Continue with Clever
or continue with

Microsoft
%20(1).png)
Apple
Others
Already have an account?
Similar Resources on Wayground
10 questions
What is a program slides(6:16)
Quiz
•
8th - 12th Grade
9 questions
Structured/Traditional SDM
Quiz
•
University
15 questions
Cyber Security KS4
Quiz
•
8th - 12th Grade
10 questions
computer Networks
Quiz
•
University
15 questions
Excel
Quiz
•
10th - 12th Grade
10 questions
Scratch
Quiz
•
KG - Professional Dev...
16 questions
E-Commerce
Quiz
•
University - Professi...
16 questions
AI Checkpoint 1 Revision
Quiz
•
9th - 12th Grade
Popular Resources on Wayground
15 questions
Fractions on a Number Line
Quiz
•
3rd Grade
10 questions
Probability Practice
Quiz
•
4th Grade
15 questions
Probability on Number LIne
Quiz
•
4th Grade
20 questions
Equivalent Fractions
Quiz
•
3rd Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
22 questions
fractions
Quiz
•
3rd Grade
6 questions
Appropriate Chromebook Usage
Lesson
•
7th Grade
10 questions
Greek Bases tele and phon
Quiz
•
6th - 8th Grade