Форум программистов, компьютерный форум, киберфорум
Наши страницы
Теория и практика программирования
Войти
Регистрация
Восстановить пароль
 
Loghir1991
0 / 0 / 0
Регистрация: 29.01.2016
Сообщений: 3
1

Алгоритм решения задачи по определению кратчайшего маршрута

19.12.2016, 15:07. Просмотров 220. Ответов 4
Метки нет (Все метки)

Как определить кратчайший маршрут, проходящий через все населенные пункты? "В лоб" не хочется, а как "цивилизовано"?
Начал изучать Java.
0
Миниатюры
Алгоритм решения задачи по определению кратчайшего маршрута  
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.12.2016, 15:07
Ответы с готовыми решениями:

Составить алгоритм решения задачи
Вопрос отправляю в эту ветку, т.к. не знаю куда, эта ветка одна из самых...

Rак составить алгоритм для решения следующей задачи?..
Подскажите, пожалуйста как составить алгоритм для решения следующей задачи:...

Алгоритм поиска кратчайшего пути
Возникла необходимость написать программу поиска кратчайшего пути между...

Посоветуйте язык программирования для решения задачи
Привет, участникам форума. Решил заняться сам программированием. Хочу...

Помогите выбрать правильный путь решения задачи
Есть база данных Access(78 таблиц), кое-какой интерфейс через формы и т.д....

4
Kawa_Cykan
Заблокирован
24.12.2016, 22:02 2
а как в лоб?
0
Shamil1
Модератор
2159 / 1459 / 333
Регистрация: 26.03.2015
Сообщений: 5,279
25.12.2016, 13:56 3
Можно использовать поиск в глубину с отсечением.
0
Kawa_Cykan
Заблокирован
25.12.2016, 20:16 4
очень сложные нахвания, я жи 1с эсник .
ты имел ввиду рекурсию + чета еще ?

Добавлено через 1 минуту
а как еще кроме рекурсии можно? больше вроде никак и никто не придумал ???
0
echs
Регистрация: 23.10.2013
Сообщений: 5,076
Записей в блоге: 8
29.12.2016, 17:34 5
Да невелик перебор. А если использовать еще
случайные числа, то программа будет компактной.
0
29.12.2016, 17:34
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.12.2016, 17:34

Помогите определить тип задачи и метод решения
Здравствуйте уважаемые. По долгу службы решал недавно одну задачу (выбор...

Алгоритм Дейкстры - нахождение кратчайшего маршрута до каждой вершины
Привет. Понятно как находить кратчайший путь до каждой вершины из заданной....

Алгоритм решения задачи
Всем привет! есть задача : Растет Роща реликтовых деревьев.Для их защиты...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru