CodingHints: Unterschied zwischen den Versionen
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…“) |
|||
| (Eine dazwischenliegende Version desselben Benutzers wird nicht angezeigt) | |||
| 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 (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)