|
|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail | |||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
05.09.2016, 17:56
|
#1 |
|
Регистрация: 05.09.2016
Сообщений: 8
|
Программа поиска кратчайшего пути между улицами
Хочется написать программу, которая выдаст оптимальный маршрут между двумя адресами (с учетом расписания движения общественного транспорта - метро, автобус, трамвай).
Скажите, пожалуйста, что и где почитать по теме? По каким ключевым словам искать ресурсы? |
|
|
|
05.09.2016, 19:49
|
#2 |
|
Участник клуба
Регистрация: 12.09.2012
Сообщений: 1,030
|
Алгоритм здесь такой же, как поиск кратчайшего пути в лабиринте между двумя точками. Так получаете полный маршрут, а дальше отсеиваете его учитывая расписание общественного транспорта с учетом текущего времени.
Первый алгоритм уже давно есть в сети, можно реализовать самим, если умеете работать грамотно с условиями.
Что нужно программисту: Компьютер, Среда программирование, Воображение, Прямые руки, Мозги, Знания этой среды программирования.
Программист-это профессия, а программирование-это моё хобби. 
|
|
|
|
|
06.09.2016, 09:03
|
#3 | |
|
Регистрация: 05.09.2016
Сообщений: 8
|
Цитата:
Спасибо, а как внести в программу базу улиц города? |
|
|
|
|
|
06.09.2016, 09:23
|
#4 |
|
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
Гугли поиск оптимального пути на графе. Впрочем, если не в курсе как внести в программу базу улиц города, то бесполезно
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
|
|
|
|
06.09.2016, 09:25
|
#5 | |
|
Регистрация: 05.09.2016
Сообщений: 8
|
Цитата:
|
|
|
|
|
|
06.09.2016, 09:50
|
#6 | |
|
Форумчанин
Регистрация: 14.02.2013
Сообщений: 222
|
Цитата:
|
|
|
|
|
|
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| Нахождение кратчайшего пути между двумя точка на карте | Turboman | Общие вопросы по Java, Java SE, Kotlin | 1 | 25.02.2013 07:08 |
| Нахождение кратчайшего пути между двумя точка на карте | Turboman | JavaScript, Ajax | 1 | 02.02.2013 09:32 |
| Поиск кратчайшего пути между N-м числом точек на плоскости | Shpuntik=) | Помощь студентам | 8 | 10.01.2013 09:46 |
| применить Алгоритм Дейкстры для поиска кратчайшего пути в графе | Эдгар | Microsoft Office Excel | 13 | 24.10.2008 21:01 |
