2. Der Sichtbarkeitsgraph
Berechnung des kürzesten Weges in einem
bekannten Labyrinth:
Die Berechnung lässt sich mittels eines
Algorithmus bewerkstelligen der das Problem
auf Graphen reduziert.
- Der Graph enthält als Knoten den Start- und
Zielpunkt und alle Hindernisecken.
- Alle Knoten, welche direkten Sichtkontakt
haben werden miteinander verbunden
Nun wendet man auf diesen Graphen den
Algorithmus von Dijkstra an um den kürzesten
Weg von vom Anfangsknoten zum Endknoten zu
finden.