Examples of Nodes Arcs Nodes Arcs Street ● Street segments intersections ● Country roads ● Towns ● Airplane trave o Cities time Electrical junctions Circuit o Project milestones components ● Project tasks
Examples of Nodes & Arcs Examples of Nodes & Arcs Nodes z Street intersections z Towns z Cities z Electrical junctions z Project milestones Arcs z Street segments z Country roads z Airplane travel time z Circuit components z Project tasks
Arcs Can Have Lengths B C >Arc Lengths 6 E
Arcs Can Have “Lengths” Arcs Can Have “Lengths” A B C D E 4 2 1 1 5 3 17 6 Arc Lengths
Nodes Can Have Weights 100(A B)200 50(C D)100 dNode weights E 50
Nodes Can Have “Weights” Nodes Can Have “Weights” A B C D E 100 200 50 50 100 Node Weights
Examples of Node Weights? ● Town population of certain population by zone o of electricity use by zone
Examples of Node Weights? Examples of Node Weights? z Town population z % of certain population by zone z % of electricity use by zone
We Can Travel Along PATHS A B Path:A-C-D→E C D E
We Can Travel Along PATHS We Can Travel Along PATHS A B C D E Path: A C D E