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".
