Il s'agit de la commande dijkstra qui peut être exécutée dans le fournisseur d'hébergement gratuit OnWorks à l'aide de l'un de nos multiples postes de travail en ligne gratuits tels que Ubuntu Online, Fedora Online, l'émulateur en ligne Windows ou l'émulateur en ligne MAC OS
PROGRAMME:
Nom
dijkstra - filtre de distance à source unique
SYNOPSIS
Dijkstra [ -adp ? ] [ nœud source filet ]
DESCRIPTION
Dijkstra lit un flux de graphiques et pour chacun calcule la distance de chaque nœud à partir de
nœud source. La longueur des bords est donnée dans le len attribut, et la valeur par défaut est 1. Le dist
l'attribut de chaque nœud est défini à sa distance de nœud source. Si la -p le drapeau est utilisé,
le actu attribut de chaque nœud accessible depuis nœud source est défini sur le nom du
nœud précédent sur le chemin le plus court. L'attribut graphique liste maximale est réglé au maximum dist
de tous les nœuds du graphe.
Si la -d flag est utilisé, le graphe est traité comme dirigé et seuls les fronts avant sont utilisés.
Par défaut, si le graphe est déconnecté, le dist attribut des nœuds inaccessibles depuis
nœud source sont laissés intacts, et liste maximale est réglé au maximum de toute valeur précédente et
la plus grande distance enregistrée dans cette course. D'autre part, si le -a drapeau est utilisé, le
dist l'attribut d'un nœud inaccessible se voit attribuer une très grande valeur, et liste maximale Articles
la distance maximale trouvée dans le composant contenant nœud source.
N'importe quel nombre de nœud source filet des paires peuvent être données. Si le dernier filet est manquant, Stdin is
utilisé. Toutes les sorties sont écrites sur Stdout.
Dans une application type, dist ainsi que liste maximale peut conduire un calcul en aval de la couleur ou
un autre attribut.
Utilisez dijkstra en ligne en utilisant les services onworks.net
