Имеется в виду алгоритм Габова (Harold Gabow). Вначале не упомянул потому, что его имя во многих алгоритмах фигурирует, дабы не было путаницы... Очевидно, зря.
Насколько я могу понять, по сути это тот же алгоритм Дийкстры, но с применением масштабирования (кстати, по ссылке (с 10 страницы) описан общий случай деления на R, а так чаще встречается просто замена весов двоичными числами).
Насколько я могу понять исходя их оценки времени работы, алгоритм довольно выгодный при малых значаниях весов, и что, вообще, масштабирование - прогрессивный подход, но какой-то не очень расспостранившийся
Хотя сейчас алгоритм вроде как даже в очереди на внедрение в стек протколов маршрутизации как один из базовых алгоритмов состояния канала ()...
Короче говоря, очень хочется попробовать его на деле, а с реализацией как-то не складывается. Если более опытные товарищи дадут наводку, буду жутко рад
