CodingHints: Unterschied zwischen den Versionen
Zur Navigation springen
Zur Suche springen
| Zeile 4: | Zeile 4: | ||
*A*: Berechnung des kuerzesten Pfades in einem Graphen. | *A*: Berechnung des kuerzesten Pfades in einem Graphen. | ||
**Dijkstra: A* ohne Heuristik | **Dijkstra: A* ohne Heuristik | ||
**Greedy: A* ohne Kantenkosten | **Greedy: A* ohne Kantenkosten (ggf nicht optimaler Pfad) | ||
Aktuelle Version vom 12. März 2012, 23:36 Uhr
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)