|
116 / 115 / 64
Регистрация: 03.06.2013
Сообщений: 582
|
||||||
Кратчайший путь16.09.2016, 20:25. Показов 1073. Ответов 3
Метки нет (Все метки)
Всем привет, есть лабиринт(массив 1- проход, 0 - стена)
Есть написанная не мной функция, которая ищет возможный путь, но она не находит кратчайший.
Вопрос. Как пройти, не пойму.(
0
|
||||||
| 16.09.2016, 20:25 | |
|
Ответы с готовыми решениями:
3
Найти кратчайший путь Кратчайший путь в матрице Программа определяющая кратчайший путь |
| 18.09.2016, 13:40 | |
|
А почему вы не хотите реализовать алгоритмы A star или волновой алгоритм? Или у вас по заданию нужно придумать уникальный собственный?
0
|
|
|
269 / 253 / 186
Регистрация: 28.10.2015
Сообщений: 723
|
|
| 18.09.2016, 14:06 | |
|
ИМХО, для учебного задания можно тупо реализовать поиск в ширину, тем более что и A*, и Lee - его вариации. Если топикстартеру все еще надо, могу написать такой алгоритм. Он жутко неэффективный, но зато простой для понимания.
0
|
|
|
116 / 115 / 64
Регистрация: 03.06.2013
Сообщений: 582
|
|
| 18.09.2016, 16:01 [ТС] | |
|
ata, 8Observer8, всем спасибо, всё дописал. Голова просто не варила вечером, а решение нужно было срочно..
0
|
|
| 18.09.2016, 16:01 | |
|
Помогаю со студенческими работами здесь
4
Кратчайший путь в графе: ошибка в программе Определить кратчайший путь между вершинами Кратчайший путь с дополнительным временем преодоления перекрестка Найти кратчайший путь в двухмерном массиве (FormAplication)
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Контроль уникальности заводского номера - вариант №2
Maks 24.03.2026
В отличие от предыдущего варианта добавлено прерывание циклов, также добавлены новые переменные для сохранения контекста ошибки перед прерыванием цикла:
Процедура ПередЗаписью(Отказ, РежимЗаписи,. . .
|
SDL3 для Desktop (MinGW): Вывод текста со шрифтом TTF с помощью библиотеки SDL3_ttf на Си и C++
8Observer8 24.03.2026
Содержание блога
Финальные проекты на Си и на C++:
finish-text-sdl3-c. zip
finish-text-sdl3-cpp. zip
|
Жизнь в неопределённости
kumehtar 23.03.2026
Жизнь — это постоянное существование в неопределённости. Например, даже если у тебя есть список дел, невозможно дойти до точки, где всё окончательно завершено и больше ничего не осталось. В принципе,. . .
|
Модель здравоСохранения: работники работают быстрее после её введения.
anaschu 23.03.2026
geJalZw1fLo
Корпорация до введения программа здравоохранения имела много невыполненных работниками заданий, после введения программы количество заданий выросло.
Но на выплатах по больничным это. . .
|
|
Контроль уникальности заводского номера - вариант №1
Maks 23.03.2026
Алгоритм контроля уникальности заводского (или серийного) номера на примере документа выдачи шин для спецтехники с табличной частью. Данные берутся из регистра сведений, по которому настроено. . .
|
Хочу заставить корпорации вкладываться в здоровье сотрудников: делаю мат модель здравосохранения
anaschu 22.03.2026
e7EYtONaj8Y
Z4Tv2zpXVVo
https:/ / github. com/ shumilovas/ med2. git
|
Программный отбор элементов справочника по группе
Maks 22.03.2026
Установка программного отбора элементов справочника "Номенклатура" из модуля формы документа.
В качестве фильтра для отбора справочника служит группа номенклатуры.
Отбор по наименованию группы. . .
|
Как я обхитрил таблицу Word
Alexander-7 21.03.2026
Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .
|