Skip to content

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.

Where the book teaches it

Related terms

Dijkstra's algorithmDynamic programming