4 Informed Search Algorithms
This chapter covers
- Defining informed search
- Learning how to solve minimum spanning tree problem
- Learning how to find the shortest path using informed search algorithms
- Solving a real-world routing problem using these algorithms
In the previous chapter, we covered blind search algorithms, which were algorithms in which no information about the search space is needed. In this chapter, we’ll look at how search can be further optimized if we utilize some information about the search space during the search. As problems and search spaces become larger and more complex, so too will the complexity of the algorithms themselves increase. We’ll start by introducing informed search algorithms followed by discussing minimum spanning tree algorithms and shortest path search algorithms. A routing problem is presented as a real-life application to show how to use these algorithms.