greedy-dijkstra
Quiz
•
Other, Computers
•
8th Grade
•
Practice Problem
•
Hard
Edna Dayao
Used 41+ times
FREE Resource
Enhance your content in a minute
16 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
Using the figure above, what is the best-case scenario for the longest path using a greedy algorithm?
optimal choice
greedy choice
2.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
Which of the following greedy algorithm is NOT the value using greedy choice?
34
110
38
3.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
What is the first value of the figure above using greedy choice for the longest path?
34
110
38
4.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
Using greedy choice of the above figure, what is the scenario?
BEST CASE
AVERAGE CASE
WORSE CASE
5.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
Using the figure above, what is the shortest path of A for the Dijkstra algorithm?
B
C
6.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
Using the figure above, what is the shortest path of E for the Dijkstra algorithm?
B
C
7.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
Using the figure above, what is the shortest path of D for the Dijkstra algorithm?
C
E
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
20 questions
Python Recap
Quiz
•
7th Grade - University
17 questions
Fundamental Rights Bharat #12
Quiz
•
7th - 12th Grade
20 questions
CPA Revision MCQ1
Quiz
•
8th - 9th Grade
15 questions
Civil and Mechanical Engineering
Quiz
•
8th Grade
20 questions
Warm and Cold Fronts
Quiz
•
6th - 12th Grade
15 questions
History of Computers
Quiz
•
6th - 12th Grade
15 questions
Microsoft PowerPoint 2016
Quiz
•
8th Grade
16 questions
Python Basics
Quiz
•
KG - University
Popular Resources on Wayground
15 questions
Fractions on a Number Line
Quiz
•
3rd Grade
20 questions
Equivalent Fractions
Quiz
•
3rd Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
54 questions
Analyzing Line Graphs & Tables
Quiz
•
4th Grade
22 questions
fractions
Quiz
•
3rd Grade
20 questions
Main Idea and Details
Quiz
•
5th Grade
20 questions
Context Clues
Quiz
•
6th Grade
15 questions
Equivalent Fractions
Quiz
•
4th Grade
