Aceasta este comanda dijkstra care poate fi rulată în furnizorul de găzduire gratuit OnWorks folosind una dintre multiplele noastre stații de lucru online gratuite, cum ar fi Ubuntu Online, Fedora Online, emulator online Windows sau emulator online MAC OS
PROGRAM:
NUME
dijkstra - filtru de distanță cu o singură sursă
REZUMAT
Dijkstra [ -adp? ] [ nodul sursă fişier ]
DESCRIERE
Dijkstra citește un flux de grafice și pentru fiecare calculează distanța fiecărui nod de la
nodul sursă. Lungimea muchiei este dată în len atribut, iar valoarea implicită este 1 dist
atributul fiecărui nod este setat la distanța de la nodul sursă. În cazul în care -p este folosit steagul,
il precedentă atributul fiecărui nod accesibil de la nodul sursă este setat la numele
nodul anterior pe calea cea mai scurtă. Atributul grafic maxdist este setat la maxim dist
a tuturor nodurilor din grafic.
În cazul în care -d este folosit steag, graficul este tratat ca direcționat și sunt folosite doar marginile înainte.
În mod implicit, dacă graficul este deconectat, dist atributul nodurilor inaccesibile de la
nodul sursă sunt lăsate neatinse și maxdist este setat la maximul oricărei valori anterioare și
cea mai mare distanță înregistrată în această cursă. Pe de altă parte, dacă -a este folosit steag, the
dist atributului unui nod inaccesibil i se atribuie o valoare foarte mare și maxdist înregistrări
distanta maxima gasita in componenta ce contine nodul sursă.
Orice număr de nodul sursă fişier pot fi date perechi. Dacă ultimul fişier lipseste, stdin is
folosit. Toată ieșirea este scrisă în stdout.
Într-o aplicație tipică, dist si maxdist poate conduce un calcul în aval al culorii sau
un alt atribut.
Utilizați dijkstra online folosind serviciile onworks.net
