![]() |
|
Модераторы: Poseidon |
![]()
|
|
| tennisru |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 24 Регистрация: 3.12.2011 Репутация: нет Всего: нет |
дан граф ,например m*n например
4 4 1 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 требуется пройтись по всем допустимым клеткам( по 0) так чтобы пройтись по всем 1 раз и посетить все вершины, верно ли что здесь можно применить волновой алгоритм? а дальше смотреть на четность и нечетноть (начиная от произвольной точки? |
|||
|
||||
| disputant |
|
|||
![]() Бывалый ![]() Профиль Группа: Участник Сообщений: 210 Регистрация: 28.11.2011 Репутация: нет Всего: 3 |
Эээ... граф или матрица?
Или это вы изобразили матрицу смежности? |
|||
|
||||
| tennisru |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 24 Регистрация: 3.12.2011 Репутация: нет Всего: нет |
это матрица, нужно седлать из
1 0 0 1 0 0 0 0 0 1 1 0 0 0 0 0 вот это * 1 2 * 3 2 3 4 4 * * 5 5 6 7 6 *- непроходимый путь (через единички) это из произвольной вершины построили волновой алгоритм, но я не нашел как построить именно такую матрицу через волновой |
|||
|
||||
![]()
|
| Правила форума "Центр помощи" | |
|
|
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Центр помощи | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |