dijkstra - Online in de Cloud

PROGRAMMA:

NAAM

dijkstra - afstandsfilter met één bron

KORTE INHOUD

dijkstra [ -adp? ] [ bronknooppunt filet ]

PRODUCTBESCHRIJVING

dijkstra leest een stroom grafieken en berekent voor elke grafiek de afstand van elk knooppunt
bronknooppunt. De randlengte wordt gegeven in de len attribuut, en de standaardwaarde is 1. The dist
attribuut van elk knooppunt wordt ingesteld op de afstand ervan bronknooppunt. Indien de -p vlag wordt gebruikt,
the vorige attribuut van elk knooppunt waar vandaan bereikbaar is bronknooppunt is ingesteld op de naam van de
vorige knooppunt op een kortste pad. Het grafiekattribuut maxdist staat op het maximum dist
van alle knooppunten in de grafiek.

Indien de -d vlag wordt gebruikt, wordt de grafiek behandeld zoals aangegeven en worden alleen voorranden gebruikt.

Als de grafiek is losgekoppeld, wordt standaard de dist attribuut van knooppunten die niet bereikbaar zijn
bronknooppunt onaangeroerd blijven, en maxdist is ingesteld op het maximum van een eerdere waarde en
de grootste afstand geregistreerd in deze run. Aan de andere kant, als de -a vlag wordt gebruikt, de
dist attribuut van een onbereikbaar knooppunt krijgt een zeer grote waarde toegewezen, en maxdist archief
de maximale afstand gevonden in het onderdeel dat het bevat bronknooppunt.

Een willekeurig aantal bronknooppunt filet paren mogen gegeven worden. Als de laatste filet ontbreekt, stdin is
gebruikt. Er wordt naar alle uitvoer geschreven stdout.

In een typische toepassing is dist en maxdist kan een stroomafwaartse berekening van kleur of
een ander attribuut.

Gebruik dijkstra online via de diensten van onworks.net