CodingHints: Unterschied zwischen den Versionen

Aus Wiki CCC Göttingen
Zur Navigation springen Zur Suche springen
(Die Seite wurde neu angelegt: „Erweitern immer wenn ihr mal ueber Nuetzliches stolpert. Allein das "Mal-gehoert-haben" kann anderen eine Menge Arbeit ersparen. =Algorithmen= *A*: Berechnung de…“)
 
Zeile 3: Zeile 3:
=Algorithmen=
=Algorithmen=
*A*: Berechnung des kuerzesten Pfades in einem Graphen.
*A*: Berechnung des kuerzesten Pfades in einem Graphen.
**Dijkstra: A* ohne Heuristik
**Greedy: A* ohne Kantenkosten

Version vom 12. März 2012, 23:06 Uhr

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

Algorithmen

  • A*: Berechnung des kuerzesten Pfades in einem Graphen.
    • Dijkstra: A* ohne Heuristik
    • Greedy: A* ohne Kantenkosten