3
Graphensuche
Dieses Kapitel behandelt die Grundidee von Suchalgorithmen am Beispiel der Bestimmung von Pfaden in Graphen und erläutert die gemeinsame Struktur der behandelten Algorithmen. Heuristische Erweiterungen der Suchalgorithmen führen auf den A?-Algorithmus, dessen Wirkungsweise am Beispiel der Bahnplanung von Robotern erläutert wird.
3.1Grundbegriffe der Graphentheorie
3.1.1Vorgehensweise
Die Suche nach der Lösung eines Wissensverarbeitungsproblems im Raum der Lösungskandidaten ist eine grundlegende Vorgehensweise der Künstlichen Intelligenz. Die wichtigsten Elemente der dabei eingesetzten Suchalgorithmen sind unabhängig von der verwendeten Form der Wissensdarstellung. Sie werden in diesem Kapitel für Graphen erläutert und in den nachfolgenden ...
Get Künstliche Intelligenz für Ingenieure, 3rd Edition now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
