Алгоритмы Математика - Графы и маршруты

Показано: 1-6. Всего исходников в разделе: 6

Задача о кратчайших путях

Рассмотрены различные варианты задачи нахождения кратчайших путей, в том числе - различных условиях на данные.
-Волновой алгоритм
-Алгоритм Форда-Беллмана
-Алгоритм Флойда
-Алгоритм Дейкстры
-Нахождение k кратчайших путей в графе.

Скачано: 19151 · Комментарии: 10 · Рейтинг:

Нахождение на графе минимального остовного дерева

Остовное дерево связного графа - наименьший связный подграф без циклов, содержащий все вершины данного (лишние ребра убираются) Находим дерево с наименьшей суммой стоимостей ребер.

Скачано: 11900 · Комментарии: 3 · Рейтинг:

Graphs: Weiss, Chapter 9

Очень хорошая статья про графы, их реализации и различные алгоритмы на графах. Есть достаточно много интересных методов, дается их оценка. Исходники на Си++.

Скачано: 8331 · Комментарии: 2 · Рейтинг:

Проверка связности графа с ненаправленными ребрами. Выделение связной компоненты графа

Связная компонента - часть графа, в которую можно добраться из некой точки, проходя по ребрам в любую сторону.

Скачано: 7122 · Комментарии: 1 · Рейтинг:

Нахождение максимального пропускного потока

Ребрам двунаправленного графа приписаны пропускные способности Потоком называется совокупность путей из "истока" к "стоку", где каждому пути приписана величина - сколько груза перемещается (при этом суммарное кол-во груза не должно превышать пропускной способности ребра).

Скачано: 6656 · Комментарии: 2 · Рейтинг:

Поиск на графе и его обход

Стандартные алгоритмы обхода/поиска вширь и вглубь Пример использования.

Скачано: 6590 · Комментарии: 4 · Рейтинг:

Страницы: 1

Добавить свой исходник
Поиск исходников