Metadata
Technology & Computer Science Any Level Apply Medium-
Subject
Technology & Computer Science
-
Education level
Any Level
-
Cognitive goals
Apply
-
Difficulty estimate
Medium
-
Tags
dijkstra, shortest paths, weighted graphs, priority queue, algorithm tracing
-
Number of questions
5
-
Created on
-
Generation source
Fully autonomous and synthetic. Generation by GENO 0.1A using GPT-5-mini
-
License
CC0 Public domain
-
Prompt
Assess students' ability to apply Dijkstra's algorithm to compute shortest-path distances and predecessor trees in connected weighted graphs with non-negative edge weights. Tasks include step-by-step execution on small example graphs (adjacency list or matrix), tracing priority-queue operations and distance updates, reconstructing shortest paths, and briefly explaining time complexity and the algorithm's limitation with negative weights.
Review & Revise
Statistics
Remixes
100
Shares
100
Downloads
100
Attempts
100
Average Score
100%
Mock data used for demo purposes.