Форум Flasher.ru
Ближайшие курсы в Школе RealTime
Список интенсивных курсов: [см.]  
  
Специальные предложения: [см.]  
  
 
Блоги Правила Справка Пользователи Календарь Сообщения за день
 

Вернуться   Форум Flasher.ru > Flasher.ru > Флейм
Перезагрузить страницу Алгоритм поиска пути

Версия для печати  Отправить по электронной почте    « Предыдущая тема | Следующая тема »  
Опции темы Опции просмотра
 
Создать новую тему  
Предыдущее Предыдущее сообщение   Следующее сообщение Дальше
Старый 15.11.2008, 20:57
terbooter вне форума Посмотреть профиль Отправить личное сообщение для terbooter Найти все сообщения от terbooter
  № 1  
terbooter

Регистрация: Oct 2006
Адрес: Novosibirsk-Kaliningrad
Сообщений: 1,278
Отправить сообщение для terbooter с помощью ICQ Отправить сообщение для terbooter с помощью Skype™
По умолчанию Алгоритм поиска пути

Есть матрица вида
Цитата:
01113
11101
11011
11010
31100
Точки: 3 - узлы. 0-непроходимые. 1- проходимые.
Ходить по диагонали нельзя.
Нужно определить связаны ли узловые точки, если да то кратчайшее расстояние.

Наверняка есть готовые алгоритмы, куда копать?
Создать новую тему   Часовой пояс GMT +4, время: 19:01.
Быстрый переход
   « Предыдущая тема | Следующая тема »  

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения
BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.


 


Часовой пояс GMT +4, время: 19:01.

Обратная связь - Flasher.ru - Архив - Вверх

Copyright © 1999-2008 Flasher.ru. All rights reserved.
Работает на vBulletin®. Copyright ©2000 - 2026, Jelsoft Enterprises Ltd. Перевод: zCarot
Администрация сайта не несёт ответственности за любую предоставленную посетителями информацию. Подробнее см. Правила.