Diskussion:Beschränkte Tiefensuche

Artikel neu erstellt

So, und auch in diesem Artikel mal wieder meine Standardfrage wie schon bei Breitensuche und Tiefensuche: Weiß einer wie es mit dem Platzbedarf für Beschränkte Tiefensuche auf Graphen aussieht? Oder allgemeiner gesagt: Weiß einer wie es mit dem Platzbedarf für Tiefensuche auf Graphen aussieht? (der für beschränkte Tiefensuche wäre ja äquivalent nur dass man $\vert V\vert$ und $\vert E\vert$ halt anders definieren müsste. Regnaron 20:38, 25. Jul 2005 (CEST)

Nicht klar genug / evtl. Wiederspruch bei Vollständigkeit

Unter 'Allgemeines' heißt es:

"Somit kann Tiefensuche – wenn eine Lösung innerhalb der selbst vorgegebenen Tiefe liegt – vollständig werden, also diese Lösung auf jeden Fall und unabhängig von dem Aufbau des Graphen finden."

Ich bin der Meinung dass sich das wiederspricht oder zumindest nicht klar genug ist im Bezug zu dem Punkt 'Vollständigkeit', der da sagt:

"Obwohl sich Beschränkte Tiefensuche weder in unendlichen langen Pfaden noch in Zyklen verlieren kann, ist der Algorithmus im Allgemeinen nicht vollständig. Wählt man die maximale Suchtiefe zu gering, so findet der Algorithmus eine eventuell weiter entfernt liegende Lösung nicht. Wählt man die maximale Suchtiefe jedoch tiefer als die Tiefe auf der die Lösung liegt, so ist der Algorithmus vollständig."

Fosb (Diskussion) 15:48, 22. Apr. 2014 (CEST)