 |
 |
 |
 |
 |
 |
Startseite » Forum » Dijkstra-Algorithmus
Dijkstra-Algorithmus
Universität / Fachhochschule
Graphentheorie
Tags: Dijkstra, Entfernungen, Graphentheorie, kantengewichteter Graph, kürzeste Wege, kürzester Pfad
 
|
  |
|||||||||||||||||||||||||||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
|
Moin. Es wäre spitze, wenn mir jemand am praktischen Beispiel die Vorgehensweise des Dijkstra-Algorithmus einfühlsam erklären könnte (am Dienstag steht da so eine Klausur an...). Vielen Dank! Folgende Tabelle führt die Entfernungen zwischen 6 Städten auf:
Man bestimme ein Straßennetz minimaler Gesamtlänge, das alle 6 Orte miteinander verbindet. Danke! |
|||||||||||||||||||||||||||||||||||||||||||||||||
|
493425
493425