Все сервисы Хабра
Сообщество IT-специалистов
Ответы на любые вопросы об IT
Профессиональное развитие в IT
Закрыть
Задать вопрос
Денис Савицкий
@qweewq
ruby, ruby on rails, devops
Компьютерные сети
C++
Алгоритмы
Пример проги поиска кратчайшего пути
Пример проги поиска кратчайшего пути в гексагональной сетке(хоть 10х10) на c++, консольная, рисующая путь как угодно… Нужно очень срочно
Вопрос задан
более трёх лет назад
4740 просмотров
Комментировать
Подписаться
2
Оценить
Комментировать
Facebook
Вконтакте
Twitter
Решения вопроса
1
Денис Савицкий
@qweewq
Автор вопроса
ruby, ruby on rails, devops
Решение
Ответ написан
более трёх лет назад
Комментировать
Нравится
Комментировать
Facebook
Вконтакте
Twitter
Пригласить эксперта
Ответы на вопрос
4
Константин
@Norraxx
гексагональная сетка = 2D поле => напишите себе дийсктру —
en.wikipedia.org/wiki/Dijkstra
's_algorithm
Ответ написан
более трёх лет назад
1
комментарий
Нравится
1
1
комментарий
Facebook
Вконтакте
Twitter
Константин
@Norraxx
Или
en.wikipedia.org/wiki/Alpha-beta_pruning
, я со своей дийстрой проиграл против этого алгоритма :-)
Написано
более трёх лет назад
Виталий Желтяков
@VitaZheltyakov
Советую прочитать статью «Поиск пути волновым алгоритмом» в журнале «ПРОграммист» №14.
procoder.info/index.php/articles/14/190-pathfinding-wave-algorithm
Ответ написан
более трёх лет назад
Комментировать
Нравится
1
Комментировать
Facebook
Вконтакте
Twitter
Денис Савицкий
@qweewq
Автор вопроса
ruby, ruby on rails, devops
а есть готовые примеры кода на c++? я не очень умею писать, но понимаю код хорошо, хочу разобраться до утра.
Ответ написан
более трёх лет назад
Комментировать
Нравится
Комментировать
Facebook
Вконтакте
Twitter
shkluar
@shkluar
Есть готовая программа на VB в виде игры, которую сейчас допиливаю. Если нужно — обращайтесь в ЛС, помогу чем смогу.
Ответ написан
более трёх лет назад
Комментировать
Нравится
Комментировать
Facebook
Вконтакте
Twitter
Ваш ответ на вопрос
Войдите, чтобы написать ответ
Войти через центр авторизации
Похожие вопросы
Windows
+2 ещё
Средний
Как получить позицию икноки на десктопе, если известен его file index?
1 подписчик
5 часов назад
59 просмотров
1
ответ
Windows
+2 ещё
Простой
Почему интернет на пк до 100мб?
2 подписчика
16 часов назад
157 просмотров
1
ответ
Компьютерные сети
+2 ещё
Средний
Как переехать с малого офиса в большой в плане построения сети?
1 подписчик
вчера
222 просмотра
4
ответа
Компьютерные сети
+3 ещё
Простой
OpenWRT на Xiaomi AX3200 (режим AP): проводное соединение не восстанавливается после сбоя питания. что делать?
1 подписчик
вчера
98 просмотров
0
ответов
Android
+2 ещё
Простой
Будет ли скорость мобильного интернета делится при раздаче на смартфоне?
1 подписчик
22 июл.
494 просмотра
2
ответа
Компьютерные сети
+1 ещё
Простой
Может ли качественный VPN стоить дешевле доступа к интернету?
2 подписчика
21 июл.
697 просмотров
4
ответа
Компьютерные сети
+2 ещё
Простой
Как настроить l2tp сервер на Huawei AR7xx series?
1 подписчик
21 июл.
959 просмотров
0
ответов
Компьютерные сети
+3 ещё
Простой
Как в WINDOWS правильно завернуть ip4 траф во вложенный туннель wg?
1 подписчик
20 июл.
274 просмотра
1
ответ
C++
+2 ещё
Простой
Проблема с подкючением TDLib в CMakeList.txt. Как решить проблему undefined reference to...?
1 подписчик
19 июл.
63 просмотра
0
ответов
Компьютерные сети
+1 ещё
Простой
Как сделать ip адрес FTP сервера постоянным?
1 подписчик
19 июл.
686 просмотров
2
ответа
Показать ещё
Загружается…
Вакансии с Хабр Карьеры
Инженер эксплуатации сети/Начинающий специалист
beeline
•
Владивосток
от 70 000 ₽
Инженер сети (NOC)
DDoS-Guard
•
Ростов-на-Дону
Сетевой инженер Cisco по эксплуатации региональной сети
ИТ-Холдинг Т1
•
Москва
Минуточку внимания
Войдите на сайт
Чтобы задать вопрос и получить на него квалифицированный ответ.
Войти через центр авторизации
Закрыть
Реклама