Weighted Graphs, Networks, and the Shortest Path Problem (VCE SSCE General Mathematics): Flashcards

Graph with numbers (weights) on each edge

Weighted graph where weights are physical quantities

Distances, times, costs, or other numerical info

Distance, time, or cost

Identify the edge and read its weight

Add up all edge weights along the path

Finding the shortest route between two vertices

List routes, calculate lengths, compare for minimum

Those using any vertex or edge more than once

Both the path and its total length/time