W sieci transportowej oznaczonej poniższym grafem należy wyznaczyć najkrótszą drogę od punktu startu do punktu docelowego.
Wierzchołki grafu oznaczają punkty wspólne poszczególnych dróg umoż- liwiające wybór kolejnego odcinka. Zadaniem planisty logistycznego jest wyznaczenie najkrótszej trasy łączącej punkt ,,A" z punktem „B". ​


W Sieci Transportowej Oznaczonej Poniższym Grafem Należy Wyznaczyć Najkrótszą Drogę Od Punktu Startu Do Punktu Docelowego Wierzchołki Grafu Oznaczają Punkty Wsp class=

Odpowiedź :

Odpowiedź:

Najkrótsza droga z "A" do "B" wiedzie przez punkt "D".

Trasa ta wygląda tak: A - D - B.