Теория графов

Выходные данные отсутствуют. — 27 слайдов. Алгоритм Флойда-Уоршалла. Транзитивное замыкание графа отношения. Алгоритм «умножения матриц». Алгоритм «умножения матриц». Алгоритм Джонсона для разреженных графов. Построение минимального скелета нагруженного графа. Алгоритм Прима. Построение минимального скелета нагруженного графа. Алгоритм Крускала. Сети и потоки. Формальное...