Scribd
Upload
10 views2 pages

Dijskstra Activity - Spring 25

The document discusses various paths and their respective travel times between points A, B, D, E, F, and G. It identifies that the shortest path from A to G takes 110 minutes, while another path takes 195 minutes. Additionally, it notes that passing through a station adds 10 minutes to the total travel time.

Uploaded by

jaweriaamer
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
10 views2 pages

Dijskstra Activity - Spring 25

The document discusses various paths and their respective travel times between points A, B, D, E, F, and G. It identifies that the shortest path from A to G takes 110 minutes, while another path takes 195 minutes. Additionally, it notes that passing through a station adds 10 minutes to the total travel time.

Uploaded by

jaweriaamer
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

Laweria Ama 09631

90

65
35

A to 3 has less weight the total time after the


path from A to B is higher movetime Quantity
195 minutes A B D E F G
However the path A 3 E F G has a
lessee
time which is 110 minutes from A to G

A D 35 0 35
D to E 30 10 40

E to F 25 10 35
F to G 20
130 minutes is the shortest time
after adding 10 minutes when passing
through a station

You might also like