Кратчайшие пути в графе. Топологическая сортировка
Корректность определения кратчайших путей в графе и рёбра отрицательной длины. Анализ алгоритмов Дейкстры, Беллмана-Форда, Флойда-Уоршелла. Вычисление кратчайших расстояний между всеми парами вершин графа. Топологическая сортировка ориентированного графа.
19.10.2014 |
Программирование |
Программирование, компьютеры и кибернетика |
Язык: русский |
Просмотры: 48
