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

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

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

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

Или И

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


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

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

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

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

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

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

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

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

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

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

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

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

Страницы:  1


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


Рассылка новостей
Новости Севастополя, сайт города Севастополь Новости sev.life. | Продам рашгард venum.
Рейтинги
© 2007, Программирование Исходники.Ру