|
Исходники
Статьи
Языки программирования
|
Показано: 1-6. Всего исходников в разделе: 6 Задача о кратчайших путяхРассмотрены различные варианты задачи нахождения кратчайших путей, в том числе - различных условиях на данные.-Волновой алгоритм -Алгоритм Форда-Беллмана -Алгоритм Флойда -Алгоритм Дейкстры -Нахождение k кратчайших путей в графе. Скачано: 12309 · Комментарии: 10 · Рейтинг:  Graphs: Weiss, Chapter 9Очень хорошая статья про графы, их реализации и различные алгоритмы на графах. Есть достаточно много интересных методов, дается их оценка. Исходники на Си++.Скачано: 5514 · Комментарии: 2 · Рейтинг:  Нахождение на графе минимального остовного дереваОстовное дерево связного графа - наименьший связный подграф без циклов, содержащий все вершины данного (лишние ребра убираются) Находим дерево с наименьшей суммой стоимостей ребер.Скачано: 5015 · Комментарии: 3 · Рейтинг: Поиск на графе и его обходСтандартные алгоритмы обхода/поиска вширь и вглубь Пример использования.Скачано: 4260 · Комментарии: 4 · Рейтинг: Проверка связности графа с ненаправленными ребрами. Выделение связной компоненты графаСвязная компонента - часть графа, в которую можно добраться из некой точки, проходя по ребрам в любую сторону.Скачано: 3706 · Комментарии: 1 · Рейтинг: Нахождение максимального пропускного потокаРебрам двунаправленного графа приписаны пропускные способности Потоком называется совокупность путей из "истока" к "стоку", где каждому пути приписана величина - сколько груза перемещается (при этом суммарное кол-во груза не должно превышать пропускной способности ребра).Скачано: 3571 · Комментарии: 2 · Рейтинг: Страницы: 1 |
Форум Программиста
Новости
Обзоры
Магазин Программиста
Каталог ссылок
Поиск
Добавить файл
Обратная связь
кроватки erbesi | Продвижение web-сайта - 55x5
|
