Dies ist der Befehl dijkstra, der beim kostenlosen Hosting-Anbieter OnWorks mit einer unserer zahlreichen kostenlosen Online-Workstations wie Ubuntu Online, Fedora Online, dem Windows-Online-Emulator oder dem MAC OS-Online-Emulator ausgeführt werden kann
PROGRAMM:
NAME/FUNKTION
dijkstra – Single-Source-Distanzfilter
ZUSAMMENFASSUNG
Dijkstra [ -adp? ] [ Quellknoten Datei ]
BESCHREIBUNG
Dijkstra liest einen Strom von Diagrammen und berechnet für jedes die Entfernung jedes Knotens von
Quellknoten. Die Kantenlänge ist im angegeben len Attribut, und der Standardwert ist 1. Das dist
Das Attribut jedes Knotens wird auf seinen Abstand von festgelegt Quellknoten. Besitzt das -p Flagge verwendet wird,
Vorherige Attribut jedes Knotens, von dem aus erreichbar ist Quellknoten wird auf den Namen des gesetzt
vorherigen Knoten auf kürzestem Weg. Das Diagrammattribut maxdist auf das Maximum eingestellt ist dist
aller Knoten im Diagramm.
Besitzt das -d Wenn das Flag verwendet wird, wird der Graph als gerichtet behandelt und es werden nur vordere Kanten verwendet.
Wenn die Grafik nicht verbunden ist, wird standardmäßig die dist Attribut von Knoten, von denen aus nicht erreichbar ist
Quellknoten bleiben unberührt, und maxdist wird auf das Maximum aller vorherigen Werte gesetzt und
die größte Distanz, die in diesem Lauf aufgezeichnet wurde. Wenn andererseits die -a Flag verwendet wird, die
dist Dem Attribut eines nicht erreichbaren Knotens wird ein sehr großer Wert zugewiesen maxdist Aufzeichnungen
der maximale Abstand, der in der enthaltenen Komponente gefunden wird Quellknoten.
Eine beliebige Anzahl von Quellknoten Datei Es können Paare angegeben werden. Wenn der letzte Datei wird vermisst, Standard is
gebraucht. Alle Ausgaben werden beschrieben stdout.
In einer typischen Anwendung dist und maxdist kann eine nachgeschaltete Farbberechnung antreiben bzw
ein anderes Attribut.
Nutzen Sie Dijkstra online über die Dienste von onworks.net
