Перейти в канал

Tg: habr.com

1
Алгоритм Джонсона на орграфе с отрицательными дугами. Алгоритм Джонсона находит кратчайший путь между всеми парами вершин во взвешенном ориентированном графе с отрицательными весами без негативных контуров. Давайте разберём условие задачи по частям: http://amp.gs/w7lX