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

C++

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

граф - C++

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

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

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

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

нарисовать граф - C++ Builder
люди подскажите кто знает(где можно об этом почитать конкретно об этом) Хочу чтобы пользователь ставил на форме(или компоненте)...

C++ Builder граф режим - C++ Builder
Порядок выполнения работы 1. Необходимо реализовать проект, обеспечивающий возможность вводить, редактировать, загружать из файла или...

Проблемы с граф. редактором - C++ Builder
Спроектировал простенький графический редактор. По сути - Paint, только более упрощенный и примитивный. Но буквально пару дней назад...

Как рисовать граф на форме? - C++ Builder
Подскажите пожалуйста ,как рисовать граф в с++ Билдер на форме?

ГРАФ или логика е-мозгов - C++ Builder
Недавно пришлось вспомнить о старой проблеме, от которой мне удалось в свое время убежать. Суть заключается в следующем имеется...

BUILDER 2010\ создание граф. редактора - C++ Builder
Здравствуйте! В ходе разработки возникли вопросы как с помощью TBITMAP сделать рисование карандашом?

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.05.2010, 21:36
Привет! Вот еще темы с ответами:

Задан неориентированный невзвешенный граф в виде матрицы смежности. Вывести эту матрицу в виде списка ребер - C++ Builder
Помогите пожалуйста.задал неориентированный невзвешенный граф в виде матрицы смежности. помогите вывести эту матрицу в виде списка ребер ...

вижуал с++ связанный граф - Visual C++
доброго времени суток.вот дали задание(дипломник) написать на вижуал с++ программку которая генерирует связанный мультиграф(степень каждой...

По матрице смежности построить граф, а по нему матрицу инцидентности. - Visual C++
Очень прошу о помощи: По матрице смежности построить граф, а по нему матрицу инцидентности. Размерность графа: от 5 до 500. Среда...

Неориентированный граф - C++ WinAPI
Никогда с WinApi не работал с графами, прошу помощи по задаче. Дан неориентированный связанный нагруженный граф. Найти вершину, из...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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