Алгоритм Джонсона

то, что нужно .. отлично .. респект

Отлично все реализовано. А как бы сравнить по эффективности с алгоритмом Беллмана-Шимбела?

Есть замечание: в опции стоит "добавить ребро"(неориентированная связь), а добавляете дугу (ориентированная связь)... Не различаете терминологически?

Описание супер, алгоритм ненавижу

спасибо