Алгоритмы

Кратчайшие пути. Алгоритм Дейкстры
Кратчайшие пути из одной вершины во все вершины графа. Алгоритм Форда-Беллмана
Кратчайшие пути между всеми парами вершин. Алгоритм Флойда
Транзитивное замыкание графа. Алгоритм Уоршалла

| Главная | Общие сведения | Глоссарий | Алгоритмы | Программы | Литература | Ссылки |

© JlC, 2005