|
|
|
Регистрация Восстановить пароль |
|||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
21.03.2011, 16:50
|
#1 |
|
Пользователь
Регистрация: 03.11.2008
Сообщений: 94
|
Нахождение минимального пути в булевой матрице
Есть булева матрица, где ячейки либо заняты (false) либо свободны для перемещения(true). Нужно найти кратчайший путь из т А и т Б. Кто может подсказать алгоритм?
|
![[MI_nor] вне форума](images/1070/statusicon/user_offline.gif)
|
|
|
21.03.2011, 16:55
|
#2 |
|
Made In USSR!
Старожил
Регистрация: 01.09.2010
Сообщений: 3,657
|
"...В жизни я встречал друзей и врагов.В жизни много всего перевидал.Солнце тело мое жгло, ветер волосы трепал,но я смысла жизни так и не узнал..."
(c) Юрий Клинских aka "Хой" Последний раз редактировалось Mad_Cat; 21.03.2011 в 16:59. |
|
|
|
|
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| Все пути минимального веса (графы) | Maksik | Помощь студентам | 1 | 24.06.2010 21:24 |
| Поиск минимального элемента в матрице | F1eCSo | Помощь студентам | 0 | 04.02.2010 17:20 |
| Нахождение минимального пути по графам | Nextgen | Общие вопросы C/C++ | 3 | 30.12.2009 14:14 |
| Поиск минимального и максимального пути в графе!!!! | OZZY_91 | Помощь студентам | 1 | 18.11.2009 13:20 |
| Нахождение минимального элемента в массиве [Паскаль] | pionerka | Помощь студентам | 4 | 03.11.2009 16:02 |
