Вычисление функции стоимости

Мы не будем явно хранить стоимости всех граней, мы будем выражать их как функцию атрибутов источника и адресата грани ячейки. Мы используем эту функцию, чтобы вычислить любую стоимость грани когда необходимо.

32 битное целое число без знака должно быть достаточно, чтобы сохранить любой путь и стоимость грани в формате с фиксированной запятой. Специальное значение, бесконечность, используется, чтобы представить ¥. Оно равно половине максимального значения типа данных так, чтобы ее можно было безопасно добавлять к любому значению стоимости без любого риска переполнения и так, чтобы мы могли фиксировать бесконечность снова. Это соответствует алгебраической операции ¥+x = ¥ "xÏ{±¥}

5.2.2.1