Graph Theory Math Ia -

Destination T reached (820). Stop.

Unvisited min = A(200). Current = A. Neighbors: S(200+200 no better), B(200+150=350 vs current 350 tie), C(200+400=600), D(200+310=510). Update: C=600, D=510. Visited S,A. graph theory math ia

| Edge | Weight | Edge | Weight | |------|--------|------|--------| | S–A | 200 | B–C | 180 | | S–B | 350 | C–D | 120 | | A–B | 150 | C–E | 250 | | A–C | 400 | D–F | 300 | | B–D | 220 | E–F | 100 | | B–E | 280 | F–T | 90 | | A–D | 310 | D–T | 500 (direct but long) | Destination T reached (820)

Unvisited min = F(730). Current = F. Neighbors: D(no), E(no), T(730+90=820 vs 1010 → update T=820). Visited add F. Current = A

Sorted edges: F–T(90), C–D(120), A–B(150), B–C(180), S–A(200), B–D(220), C–E(250), B–E(280), D–F(300), A–D(310), S–B(350), A–C(400), D–T(500).

1. Introduction Aim: To determine the most efficient (shortest) route for a delivery driver in a local suburban network using graph theory, and to compare the effectiveness of Dijkstra’s algorithm against simple visual inspection.