Glossary: Algorithms Beyond the Basics in C++

INF

Also written: infinity constant, digit separator

A big constant such as `1'000'000'000` meaning 'not possible yet' or 'no route found yet'. It loses every smaller-is-better comparison, and adding 1 to it does not overflow. The `'` in the number is a digit separator that only makes it easier to read.