Glossary: Algorithms Beyond the Basics in Rust

came_from (route rebuilding)

Also written: came_from, parent map

A map that records, for each place, the place you came from when you found its fastest time. Following it back from the goal to the start (then reversing) rebuilds the route.