Polecenie NajkrótszaDroga
- NajkrótszaDroga( <Lista Odcinków>, <Punkt początkowy>, <Punkt końcowy>, <Czy ważone> )
-
Znajduje najkrótszą drogę od punktu początkowego do końcowego w grafie danym jako lista elementów. Jeśli parametry Czy ważone = false, waga każdej krawędzi grafu przyjmowana jest jako 1 (innymi słowy, szukamy ścieżki z najmniejszą liczbą krawędzi), w przeciwnym razie waga krawędzi to długość danego odcinka (szukamy geometrycznie najkrótszej ścieżki).