Glossary: Algorithms Beyond the Basics
float("inf")
Also written: inf, infinity
A float that is larger than every number, used to mean "not possible yet" or "no route found yet". Because any real value compares smaller, it loses every comparison when looking for the smallest value.