![]() |
|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Пользователь
Регистрация: 26.09.2011
Сообщений: 20
|
![]()
Дан ориентированный ацикличный граф с 10 вершинами, он задан матрицей смежности 10*10. Нужно найти все возможные пути из первой вершины в десятую. Как это сделать, подскажите алгоритм.
Матрица смежности : 0 1 1 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 |
![]() |
![]() |
![]() |
#2 |
Санитар
Старожил
Регистрация: 04.10.2008
Сообщений: 2,618
|
![]()
если граф ацикличный - то обыкновенный обход в ширину даст тебе все пути из стартовой вершины во все, достижимые вершины (в том числе, и в десятую).
В чем именно проблема? |
![]() |
![]() |
![]() |
Опции темы | Поиск в этой теме |
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
с++ Перебор всех возможных подмножеств множества целых чисел | Modlika17 | Помощь студентам | 19 | 10.01.2012 11:09 |
Перебор всех возможных вариантов | phenix | Помощь студентам | 3 | 03.12.2010 21:29 |
Перебор всех возможных сумм элеметов массива | Sanakan | Помощь студентам | 3 | 29.03.2010 00:28 |
Реализовать перебор всех возможных IP-адресов (С++) | ak74m | Помощь студентам | 0 | 09.04.2009 13:59 |
Перебор всех возможных вариантов | [MI_nor] | Общие вопросы C/C++ | 9 | 01.04.2009 21:17 |