Задача о кратчайших путях для всех пар Здравствуйте, если вы помните алгоритм Дейкстры, который находит кратчайший путь между исходным узлом и всеми остальными узлами, но что, если мы хотим найти кратчайший путь между любыми двумя случайными узлами, присутствующими в графе?? Итак, у нас есть алгоритм под названием Алго Флойда Уоршалла. Он был назван так потому, что алгоритм Уоршелла находит транзитивное замыкание орграфов, а алгоритм Флойда находит кратчайший путь для всех пар. На самом..