5. Search: Optimal, Branch and Bound, A*

Veröffentlicht am: 10 Januar 2014
auf dem Kanal: MIT OpenCourseWare
254,347
2k

MIT 6.034 Artificial Intelligence, Fall 2010
View the complete course: http://ocw.mit.edu/6-034F10
Instructor: Patrick Winston

This lecture covers strategies for finding the shortest path. We discuss branch and bound, which can be refined by using an extended list or an admissible heuristic, or both (known as A*). We end with an example where the heuristic must be consistent.

License: Creative Commons BY-NC-SA
More information at http://ocw.mit.edu/terms
More courses at http://ocw.mit.edu


Auf dieser Seite können Sie das Online-Video 5. Search: Optimal, Branch and Bound, A* mit der Dauer stunde minuten sekunde in guter Qualität ansehen, das der Benutzer MIT OpenCourseWare 10 Januar 2014 hochgeladen hat, den Link mit Freunden und Bekannten teilen, dieses Video wurde auf Youtube bereits 254,347 Mal angesehen und es wurde von 2 tausend den Zuschauern gefallen. Viel Spaß beim Betrachtenden Zuschauern gefallen!