Vind het kortste pad

Uw browser wordt niet ondersteund

Creëer algoritme

Plak uw algoritme hieronder en klik op Run
You may help with translation algorithm names to Dutch
   
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

Breadth-first search

Graph coloring

Find connected components

Depth-first search

Find Eulerian cycle

Find Eulerian path

Floyd–Warshall algorithm

Arrange the graph

Find Hamiltonian cycle

Find Hamiltonian path

Find Maximum flow

Search of minimum spanning tree

Visualisation based on weight

Search graph radius and diameter

Find shortest path using Dijkstra's algorithm

Calculate vertexes degree