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

C++

Войти
Регистрация
Восстановить пароль
 
manuk
1 / 0 / 0
Регистрация: 15.02.2010
Сообщений: 14
#1

граф - C++

21.05.2010, 21:36. Просмотров 629. Ответов 0
Метки нет (Все метки)

привет всем)))!!!
я студент 2 курса изучаю с++))), вот дошёл до графов))))!!
пока у меня очень плохо получается с ними(((((!!!
Препод дал задачку:

Лабиринт задается матрицей сложности N*N.где С(i,j)=1,если узел i связан с узлом j посредством дороги.Часть узлов назначается входами.часть выходами.Входы и выходы задаются последовательностями узлов X(1),...,X(p) и Y(1),..,Y(k) соответственно.
Найти максимальное число людей которых можно провести от входов до выходов т о чтобы:
1-их пути не пересекались по дорогам.но могут пересекаться по узлам
2-их пути не пересекались по узлам

объясните пожалуйста с чего начать хотя бы!!!
и если можете киньте пожалуста код, я буду разбираться в нём))!!!
а то никак я его не понимаю(((!!!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.05.2010, 21:36     граф
Посмотрите здесь:

Граф C++
C++ Граф
C++ Двудольный граф??
Вроде бы граф C++
Граф C++
Построить граф C++
Граф C++
Покрашенный граф C++
подсвязный граф в си++ C++
C++ WinAPI Неориентированный граф
Граф C++
C++ Граф инциденций с++

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

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

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