Компьютерный форум
Правила
Вернуться   Компьютерный форум > Форум программистов > Языки программирования > Вопросы начинающих программистов
Перезагрузить страницу Алгоритм разбиения на подмножества ребер в заданном графе на C++
Ответ
 
Опции темы Опции просмотра
  (#1 (permalink)) Старый
Верочка Верочка вне форума
Новичок
 
Сообщений: 4
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 26.11.2007
По умолчанию Алгоритм разбиения на подмножества ребер в заданном графе на C++ - 13.12.2007, 13:58

Кто знает алгоритм для следующей задачи и как ее решить :
Выполните алгоритм разбиения на непересекающиеся подмножество ребер в заданном графе. Вывести все подмножества на экран.
G={(a,b,c,d,e,f,g,h),
{a,b}, {b,e}, {e,c}, {e,d}, {e,g}, {g,h}, {g,f}, {f,a}, {g,d}}
Ответить с цитированием
  (#2 (permalink)) Старый
Jonano Jonano вне форума
Специалист
 
Аватар для Jonano
 
Сообщений: 3,541
Сказал(а) спасибо: 2
Поблагодарили 14 раз(а) в 14 сообщениях
Регистрация: 19.04.2005
По умолчанию 13.12.2007, 14:59

Посмотри на http://algolist.ru/ и www.google.ru, там немало полезного по графам.
Ответить с цитированием
Ads
Ответ

Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Trackbacks are Вкл.
Pingbacks are Вкл.
Refbacks are Выкл.


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Список в заданном промежутке Student_22 Prolog 17 18.09.2011 15:55
Найти множество ребер. Prosto_Lelly Prolog 0 26.12.2010 13:08
Нахождение минимального числа ребер на С Vera_ Вопросы начинающих программистов 0 13.12.2010 18:39
Поиск в неориентированном графе с весами ребер avemaria Prolog 0 06.06.2010 20:21
Написать программу , формулирующую все подмножества заданного множества nt150789 Lisp 1 23.05.2010 23:11
Найти в заданном тексте самое короткое слово annytka Lisp 0 06.05.2010 20:15
Как сгенерировать случайное число в заданном диапазоне чисел sannik Visual C++ 3 02.11.2008 13:39
исследование стратегии поиска минимального разбиения Парамонов Задания за деньги 1 16.12.2007 21:12
Задача разбиения множества на две группы с равной суммой _Haron_ Алгоритмы 11 13.02.2006 02:10
Разбиение множества на два подмножества imported_kolek Prolog 3 19.12.2005 20:01
Алгоритм Дейкстры поиск кротчайшего пути к графе Kelt Алгоритмы 9 26.05.2005 22:04
Как организовать подмножества множества в Prolog Тор Prolog 3 28.10.2004 14:01



Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2018, Jelsoft Enterprises Ltd.
Нardforum.ru - компьютерный форум и программирование, форум программистов