Форум программистов, компьютерный форум CyberForum.ru

Найти минимальное ребёрное и вершинное покрытие графа - C++

Восстановить пароль Регистрация
 
Владислаучык
0 / 0 / 0
Регистрация: 21.03.2013
Сообщений: 288
07.06.2014, 19:42     Найти минимальное ребёрное и вершинное покрытие графа #1
Подскажите плз алгоритм решения с примером
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.06.2014, 19:42     Найти минимальное ребёрное и вершинное покрытие графа
Посмотрите здесь:

C++ Покрытие множеств
заданно матрицу смежности простого графа. Построить каркас этого графа с использованием поиска вширь C++
Минимальное реберное покрытие графа C++
C++ Определить, существует ли покрытие C' из C мощности не более K
C++ Найти покрытие полным перебором
Найти минимальное расстояние между вершинами 1 и N графа C++
Найти связные компоненты графа C++
Построить для заданного графа минимальное основное дерево C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 03:53. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru