Dieses Kapitel behandelt allgemeine Suchverfahren zur Problemlösung. Zunächst wird die Tiefensuche eingeführt, bei der ein Weg möglichst weit in die Tiefe verfolgt wird, bis entweder ein Ziel oder eine Sackgasse erreicht ist. Demgegenüber untersucht die Breitensuche zunächst alle Nachfolger eines aktuellen Knotens. Abschließend werden die Verfahren im Hinblick auf Effizienz, Vollständigkeit und Optimalität verglichen. Damit bilden beide grundlegende uninformierte Suchstrategien, die im nächsten Kapitel durch Heuristiken zu effizienteren Verfahren weiterentwickelt werden.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Allgemeine Suchstrategien und Komplexität

  • Marco Ragni,
  • Ute Schmid

摘要

Dieses Kapitel behandelt allgemeine Suchverfahren zur Problemlösung. Zunächst wird die Tiefensuche eingeführt, bei der ein Weg möglichst weit in die Tiefe verfolgt wird, bis entweder ein Ziel oder eine Sackgasse erreicht ist. Demgegenüber untersucht die Breitensuche zunächst alle Nachfolger eines aktuellen Knotens. Abschließend werden die Verfahren im Hinblick auf Effizienz, Vollständigkeit und Optimalität verglichen. Damit bilden beide grundlegende uninformierte Suchstrategien, die im nächsten Kapitel durch Heuristiken zu effizienteren Verfahren weiterentwickelt werden.