Metadata
Technology & Computer Science Any Level Apply Medium
Metadata
  • 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.
Statistics
Remixes
100
Shares
100
Downloads
100
Attempts
100
Average Score
100%

Mock data used for demo purposes.