CodingHints

Aus Wiki CCC Göttingen
Version vom 12. März 2012, 23:36 Uhr von Cyela4t (Diskussion | Beiträge) (→‎Algorithmen)
(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)
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)