Vind het kortste pad

Uw browser wordt niet ondersteund

Creëer algoritme

Plak uw algoritme hieronder en klik op Run

Ons project is nu open source. Voor meer details klik hier.

   
Heeft geen gewicht 1
  


Voeg de tekst voor elk punt op een aparte regel in.

Zet een bogenmatrix op. Gebruik komma ", " als scheidingsteken

Multigraaf matrix bevat het gewicht van de minimale lijnen tussen hoekpunten

De matrix is incorrect. Gebruik een komma "," als scheidingsteken. De matrix moet vierkant zijn

Zet een incidentiematrix op. Gebruik komma ", " als scheidingsteken

De matrix is incorrect. Gebruik een komma "," als scheidingsteken. De matrix moet vierkant zijn

Matrix met minimale afstanden

De graaf is opgeslagen. Volg de link om het te bekijken.

Deel de link in Social Media

Uw algoritme is verzonden om gecontroleerd te worden. Als het goed wordt bevonden, wordt het aan de site toegevoegd.

Kan de graaf niet creëren. De bogenmatrix heeft het verkeerde formaat.Klik "corrigeer matrix" om de matrix te corrigeren of op de "help" knop om help te openen over het formaat van een bogenmatrix
Kan de graaf niet creëren. incidentiematrix heeft het verkeerde formaat.Klik "corrigeer matrix" om de matrix te corrigeren of op de "help" knop om help te openen over het formaat van een incidentiematrix

Welke functies zullen we het eerst toevoegen?

Schrijf ons welk soort algorimte u graag toegevoegd wilt hebben op deze website.

Onze dienst onderteunt al de volgende onderdelen: Vindt de kortste route met Dijkstra's algoritme, Adjacency matrix, Incidence Matrix.

Selecteer en verplaats objecten met de muis of verplaats het werkgebied

Sleep met de muis om objecten te verplaatsen

Selecteer en verplaats objecten met de muis of verplaats het werkgebied

Sleep met de muis om objecten te verplaatsen

Klik op het werkgebied om een knoop toe te voegen. knoop nummer

Selecteer het start knooppunt van de weg

Selcteer het eind knooppunt van de weg

Selecteer het start knooppunt van het kortste pad

Selecteer het eind knooppunt van het kortste pad

De lengte van het kortste pad is %d

Er bestaat geen pad

Klik op het te verwijderen object

Voeg een weg toe

Gericht

Ongericht

Bogenmatrix

Bewaar

Annuleer

De kortse afstand is

incidentiematrix

Graaf aan het opslaan

sluiten

Het aantal verbonden componenten is

Het aantal zwak verbonden componenten

Wat vindt u van de site?

Naam (email voor feedback)

Feedback

Versturen

Om ons een vraag te stellen of een opmerking te plaatsen mail ons op

Corrigeer de matrix

help

Matrix heeft het verkeerde formaat

Sla de afbeelding van de graaf op

Volledig rapport

Kort rapport

De graaf heeft geen Eulercircuit

De graaf heeft een Eulercircuit

Bezig met verwerken..

Eigen tekst

Voeg knoop toe

Hernoem knoop

Hernoem

nl

Pas gewicht aan

Heeft geen gewicht

Hernoem groep

Stem

Aanbevolen algoritmes

Graaf heeft geen Eulercircuit

Graaf heeft een Eulercircuit

Graaf met minimale afstanden

vink aan om op te slaan

Toon afstandsmatrix

Afstandsmatrix

Selecteer een bron voor de maximale flow

Selecteer een uitgang voor de maximale flow

Maximale flow van %2 naar %3 is gelijk aan %1

Er bestaat geen flow van %1 naar %2

Bron

Uitgang

De graaf heeft geen Hamiltioncircuit

De graaf heeft een Hamiltioncircuit

De graaf heeft geen Hamiltionpad

De graaf heeft een Hamiltionpad

Selecteer startpunt voor verwerking

Verwerkingsvolgorde:

Gebogen lijn

Ongedaan maken

Sla de graaf op

Standaard

Stijl van de knoop

Stijl van de weg

Achtergrond kleur

Multigraaf ondersteunt niet alle algoritme's

Heeft geen gewicht

Gebruik Cmd⌘ om meerdere objecten te selecteren.

Gebruik Ctrl om meerdere objecten te selecteren.

Sleep groep

Kopiëer groep

Verwijder groep

Breedte-eerste zoekopdracht

Grafiekkleuring

Vind aangesloten componenten

Diepte eerst zoeken

Zoek de euleriaanse cyclus

Zoek het euleriaanse pad

Floyd-Warshall-algoritme

Schik de grafiek

Vind Hamiltoniaanse cyclus

Vind Hamiltoniaans pad

Vind maximale stroom

Zoeken naar minimaal opspannende boom

Visualisatie op basis van gewicht

Zoek grafiek straal en diameter

Kortstepad-algoritme (Dijkstra's algoritme)

Bereken hoekpunten graden

Weight of minimum spanning tree is

In time of calculation we have ignored the edges direction.

Graph is disconnected