Questo è il comando dijkstra che può essere eseguito nel provider di hosting gratuito OnWorks utilizzando una delle nostre molteplici workstation online gratuite come Ubuntu Online, Fedora Online, emulatore online Windows o emulatore online MAC OS
PROGRAMMA:
NOME
dijkstra: filtro della distanza a sorgente singola
SINOSSI
Dijkstra [ -adp? ] [ sourcenode filetto ]
DESCRIZIONE
Dijkstra legge un flusso di grafici e per ciascuno calcola la distanza di ogni nodo da
sourcenode. La lunghezza del bordo è data in len attributo e il valore predefinito è 1. L' dist
L'attributo di ogni nodo è impostato sulla sua distanza da sourcenode. Se l' -p viene utilizzata la bandiera,
, il prev attributo di ciascun nodo raggiungibile da sourcenode è impostato sul nome di
nodo precedente su un percorso più breve. L'attributo grafico maxdist è impostato al massimo dist
di tutti i nodi del grafico.
Se l' -d viene utilizzato il flag, il grafico viene trattato come diretto e vengono utilizzati solo gli archi anteriori.
Per impostazione predefinita, se il grafico è disconnesso, il file dist attributo dei nodi irraggiungibili da
sourcenode sono lasciati intatti, e maxdist è impostato sul massimo di qualsiasi valore precedente e
la distanza più grande registrata in questa corsa. D'altra parte, se il -a viene utilizzata la bandiera, il
dist all'attributo di un nodo irraggiungibile viene assegnato un valore molto grande e maxdist record
la distanza massima riscontrata nel componente contenente sourcenode.
Qualsiasi numero di sourcenode filetto possono essere fornite coppie. Se l'ultimo filetto manca, stdin is
usato. Viene scritto tutto l'output stdout.
In una tipica applicazione, dist e maxdist può guidare un calcolo a valle del colore o
qualche altro attributo.
Utilizza dijkstra online utilizzando i servizi onworks.net
