Single Agent Search Video 46: Compressed Path Databases

This is video 46 in a course on Single Agent Search. This video looks at how a run-length encoding and other methods can be used to compress the All-Pairs Shortest Path data when it is represents the first action taken to reach a state instead of the distance to a state.