Исходники.Ру - Программирование
Исходники
Статьи
Книги и учебники
Скрипты
Новости RSS
Магазин программиста

Главная » Алгоритмы »

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

Поиск исходников и скриптов:

Или И

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


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

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

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

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

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

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

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

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

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

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

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

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

Страницы:  1


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


Рассылка новостей
Рейтинги
© 2007, Программирование Исходники.Ру