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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Владислаучык
0 / 0 / 0
Регистрация: 21.03.2013
Сообщений: 302
#1

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

07.06.2014, 19:42. Просмотров 285. Ответов 0
Метки нет (Все метки)

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

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

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

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

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