Jest to polecenie dijkstra, które można uruchomić u dostawcy bezpłatnego hostingu OnWorks przy użyciu jednej z wielu naszych bezpłatnych stacji roboczych online, takich jak Ubuntu Online, Fedora Online, emulator online systemu Windows lub emulator online MAC OS
PROGRAM:
IMIĘ
dijkstra - filtr odległości z jednego źródła
STRESZCZENIE
dijkstra [ -adp? ] [ węzeł źródłowy filet ]
OPIS
dijkstra odczytuje strumień wykresów i dla każdego oblicza odległość każdego węzła od
węzeł źródłowy. Długość krawędzi jest podana w len atrybut, a wartością domyślną jest 1. The dist
atrybut każdego węzła jest ustawiony na jego odległość od węzeł źródłowy. Jeśli -p używana jest flaga,
dotychczasowy prev atrybut każdego węzła osiągalnego z węzeł źródłowy jest ustawiony na nazwę
poprzedni węzeł na najkrótszej ścieżce. Atrybut wykresu maxdist jest ustawiony na maksimum dist
wszystkich węzłów w grafie.
Jeśli -d używana jest flaga, wykres jest traktowany jako skierowany i używane są tylko krawędzie do przodu.
Domyślnie, jeśli wykres jest odłączony, plik dist atrybut węzłów nieosiągalnych z
węzeł źródłowy pozostają nietknięte i maxdist jest ustawiony na maksimum dowolnej poprzedniej wartości i
największy dystans zanotowany w tym biegu. Z drugiej strony, jeśli -a używana jest flaga,
dist atrybutowi nieosiągalnego węzła przypisywana jest bardzo duża wartość, oraz maxdist dokumentacja
maksymalna odległość znaleziona w komponencie zawierającym węzeł źródłowy.
Dowolna liczba węzeł źródłowy filet można podać pary. Jeśli ostatni filet brakuje, stdin is
używany. Wszystkie dane wyjściowe są zapisywane do stdout.
W typowym zastosowaniu dist i maxdist może prowadzić dalsze obliczenia koloru lub
jakiś inny atrybut.
Korzystaj z dijkstra online, korzystając z usług onworks.net
