MacFix
Registrieren  Anmelden  Suche

 Zurück zum Forum
 Mix-Ansicht

Klassische Aufgabe für Dijkstra

Tech & Media – JoergH, Hamburg, La Matanza de Acentejo, 23.11.2022
Dijkstra war ein niederländischer Mathematiker, der das Problem der kürzester Route zwischen zwei Endknoten und beliebig vielen Zwischenknoten gelöst hat.

In jeder Routingsoftware wird das verwendet. Knoten sind dort Kreuzungen.

Vielleicht hilft dir das.
  • Logik, Programmierung... – erbse (Tech & Media) 23.11.2022
    • warum.. – mak 23.11.2022
      • Nichts passiert ohne Grund... – erbse 23.11.2022
        • Nichts passiert ohne Grund... – mak 23.11.2022
    • zwei allg. Ansätze – ulf 23.11.2022
      • Besten Dank... – erbse 23.11.2022
        • okay. Der UseCase ist also anders ;) – ulf 23.11.2022
        • Klassische Aufgabe für Dijkstra – JoergH 23.11.2022
    • Noch ein Link zu dem Thema, der es recht anschaulich erklärt: – Schnaks 23.11.2022
      • Danke, aber der Algo war klar... – erbse 24.11.2022
        • Deine Rekursion funktioniert nicht, weil … – Schnaks 24.11.2022
          • Super, vielen Dank... – erbse 24.11.2022