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

граф - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ 2 легкие=) http://www.cyberforum.ru/cpp/thread133435.html
Задача 1. Вводится строка произвольного текста и произвольный символ. Подсчитать, сколько раз среди символов строки встречается данный символ. Задача 2. Вводится строка произвольного текста и...
C++ Указатель на метод struct abc{ int a; int b; int c; abc(int na = 0, int nb = 0, int nc = 0):a(na),b(nb),c(nc){}; bool conf(int d){ return ( a == d ); } http://www.cyberforum.ru/cpp/thread133143.html
Реализация поиска запущенных копий приложения C++
Добрый день, уважаемые. Задача учебная, столкнулся впервые, не знаю как реализовать. Собственно задача звучит так: При запуске i-го экземпляра (i>2) приложения спросить пользователя, нужно ли его...
Протокол UCI - нужен пример хорошего движка для шахмат C++
Доброго времени суток! Я на данный момент пишу шахматный движок по протоколу UCI, процесс идет не уверенно... На данный момент не реализованно и половины комманд, а обыграть его сможет даже...
C++ Программа для отправки сообщений smtp с произвольного сервера (что-то вроде MDA) http://www.cyberforum.ru/cpp/thread132256.html
Нашёл в интернете, немного дороботал пример отправки сообщений через smtp. Ничего толкового не получилось, программа способна, так сказать, только отсылать спам -- все попытки отправки сообщений к...
C++ нарисовать привет всем помогите нарисовать камень который падает с горы и натыкается на выпуклые преграды спасибо за любую помощь или подсказку =) подробнее

Показать сообщение отдельно
manuk
1 / 0 / 0
Регистрация: 15.02.2010
Сообщений: 14

граф - C++

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

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

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

объясните пожалуйста с чего начать хотя бы!!!
и если можете киньте пожалуста код, я буду разбираться в нём))!!!
а то никак я его не понимаю(((!!!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru