Kürzesten Weg finden

Dein Browser wird nicht unterstützt

Algorithmus erstellen

Euren Algorithmus unten einfügen und auf "Run" drücken

Unser Projekt ist jetzt open source. Mehr Details..

   
nicht-gewichtet 1
  


Text für jeden Knote in separater Zeile einfügen

Abjazenzmatrix eingeben, Komma als Teiler

Multigraph-Matrix enthält Gewicht der minimalen Kanten.

Matrix nicht korrekt. Benutze ein Komma als Teiler, die Matrix sollte ein Quadrat ergeben

Inzidenzmatrix eingeben. Komma als Teiler

Matrix nicht korrekt. Benutze ein Komma als Teiler.

Die Matrix der minimalen Abständen

Graph gespeichert. Folge diesem Link, um ihn zu anzusehen.

Link in sozialen Medien teilen:

Link in sozialen Medien teilen:

Ihr Algorithmus wurde zum Überprüfen gesendet und, im Erfolgsfall, wird er auf Website hinzugefügt sein.

Adjazenzmatrix im falschen Format. Klick "Matrix reparieren" oder "Hilfe", um das korrekte Format zu sehen.
Inzidenzmatrix im falschen Format. Klick "Matrix reparieren" oder "Hilfe", um das korrekte Format zu sehen.

Welche Funktionen mussen wir zuerst hinzufügen?

Bitte schreiben Sie, welchen Algorithm würden Sie gerne auf diesen Website sehen?

Unser Service unterstüzt folgende Funktionen: Kürzesten Weg via Dijkstra Algorithm finden, Adjazenzmatrix, Inzidenzmatrix.

Wähle ein Objekt aus und verschiebe es mit der Maus, oder bewege das Feld

Ziehe Objekte zum Bewegen

Wähle ein Objekt aus und verschiebe es mit der Maus, oder bewege das Feld

Ziehe Objekte zum Bewegen

Klick auf das Feld, um einen Knoten hinzuzufügen. Knotenbenennung

Wähle den ersten Knoten der Kante aus

Wähle den zweiten KNoten der Kante aus

Wähle einen Startknoten

Wähle einen Zielknoten

Der kürzeste Weg ist %d

Kein Weg vorhanden

Klick auf ein Objekt, um es zu entfernen

Kante hinzufügen

Gerichtet

Nicht-gerichtet

Adjazenzmatrix

Speichern

Abbrechen

Der geringste Abstand ist

Inzidenzmatrix

Graph speichern

Schließen

Die Anzahl der verbundenen Objekten ist

Die Anzahl der schwach verbundenen Objekten ist

Was hältst du von der Seite?

Name (E-Mail für Rückmeldung)

Rückmeldung

Senden

Bei Fragen und Kommentaren, schreib uns an

Matrix reparieren

Hilfe

Matrix hat ein falsches Format

Bild vom Graphen speichern

Kompletter Bericht

Kurzer Bericht

Graph hat keinen Eulerkreis

Graph hat einen Eulerkreis

Verarbeiten...

Inhalt

Knoten hinzufügen

Vertex umbenennen

Umbenennen

de

Gewicht bearbeiten

nicht-gewichtet

die Gruppe umbenennen

Abstimmen

Empfohlene Algorithmen

Der Graph hat Eulerschen Pfad nicht

Der Graph hat Eulerschen Pfad

Der Graph der minimalen Abständen

zum Speichern überprüfen

Distanzmatrix zeigen

Distanzmatrix

Quelle vom maximalen Durchfluß wählen

Quelle vom minimalen Durchfluß wählen

Maximaler Durchfluß von %2 bis %3 ist gleich %1

Durchfluß von %1 bis %2 existiert nicht

Quelle

Sinken

Der Graph hat Hamilton-Zyklus nicht

Der Graph hat Hamilton-Zyklus

Der Graph hat Hamiltonischen Pfad nicht

Der Graph hat Hamiltonischen Pfad

"Traversalvertex anfangen" wählen

Durchquerungsreihenfolge:

Kantenbiegung

ruckgängig machen

Graph speichern

Standard

Knotenstil

Kantenstil

Hintergrundfarbe

Multigraph unterstützt alle Algorithmen nicht

nicht-gewichtet

Nutzen Sie Cmd⌘ um mehrere Objekten zu wählen.

Nutzen Sie Strg um mehrere Objekten zu wählen.

Gruppe ziehen

Gruppe kopieren

Gruppe löschen

Breadth-first search

Graph-Färbung

Verbundene Komponenten finden

Depth-first search

Euler-Zyklus finden

Euler-Pfad finden

Floyd-Warshall algorithm

Graph zuordnen

Hamilton-Zyklus finden

Hamilton-Pfad finden

Maximalen Durchfluß finden

MST-Suche

Gewicht-basierte Visualisierung

Graphradius und Graphdiameter suchen

Kürzesten Weg via Dijkstra Algorithm finden

Knotengewicht berechnen

Weight of minimum spanning tree is

In time of calculation we have ignored the edges direction.

Graph is disconnected