1 of 3

DS161 Introduction to Data Science & Artificial Intelligence

Self-Study 4

Heuristics and A* Search

Krishnendu Ghosh

2 of 3

Informed Search

​

Apply A* to find optimal path from start state A to goal state G for the following graph:

3 of 3