CodingHints

Aus Wiki CCC Göttingen
Zur Navigation springen Zur Suche springen

Erweitern immer wenn ihr mal ueber Nuetzliches stolpert. Allein das "Mal-gehoert-haben" kann anderen eine Menge Arbeit ersparen.

Algorithmen[Bearbeiten]

  • A*: Berechnung des kuerzesten Pfades in einem Graphen.
    • Dijkstra: A* ohne Heuristik
    • Greedy: A* ohne Kantenkosten (ggf nicht optimaler Pfad)