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

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

Войти
Регистрация
Восстановить пароль
 
MilosedOFF
3 / 3 / 0
Регистрация: 13.06.2012
Сообщений: 50
#1

Получить гамельтонов граф - C++

16.02.2013, 18:38. Просмотров 209. Ответов 0
Метки нет (Все метки)

Дан неориентированный невзвешанный граф. Требуется удалить минимальное количество ребер/вершин, чтобы он стал гамельтоновым. Есть идеи?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.02.2013, 18:38     Получить гамельтонов граф
Посмотрите здесь:

Граф - WxDev C++ C++
Граф C++
C++ Неориентированный граф!!!
C++ Граф
Граф C++
Построить граф C++
Граф C++
Граф C++
Дан ориентированный граф, нужно на выходе получить матрицу кратчайших путей C++
Ориентированный граф. Получить из списка рёбер матрицу смежности C++
C++ Граф инциденций с++
C++ Двудольный граф

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

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

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