Hamiltonscher Pfad

Findet Pfad, der jeden Knoten genau einmal besucht

Zeit: O(2ⁿ × n²)

Speicher: O(2ⁿ × n)

Anwendungsfall: Handlungsreisender, Tourenplanung, Optimierung

Startknoten

Automatisch abspielenKomplexität anzeigen

Wählen Sie einen Algorithmus und generieren Sie Schritte, um die Visualisierung zu beginnen

Über Hamiltonscher Pfad

Findet Pfad, der jeden Knoten genau einmal besucht.

Anwendungsfall: Handlungsreisender, Tourenplanung, Optimierung

Interaktive Steuerung

Grundaktionen

• Doppelklick → Knoten hinzufügen

• Ziehen → Knoten bewegen

• Umschalt + Klick → Knoten verbinden

• Rechtsklick → Kontextmenü

Erweitert

• Strg + Klick → Mehrfachauswahl

• Entf-Taste → Ausgewählte entfernen

• Doppelklick Kante → Gewicht bearbeiten

• Strg + Ziehen → Ansicht schwenken

Ctrl + / -

100%

Zoom:Ctrl + / -

Reset:Ctrl + 0

Toggle:Ctrl + Shift + Z

Knoten: 4

Kanten: 4

Knoten-InfoKantenflussIntelligentes Aufräumen