Данные о расстояниях между странами.

slow
Ну тогда уж + пароход, +верблюд (ишак, буйвол,...) )

 

crypto
Юмор оценил.

 

Не важно каким образом добрался человек...

Нужно именно минимальное время, за которое объект мог(!!!) переместится из А в Б.
Так что надо считать, что перемещался он по прямой, и самолетом (может можно и быстрее, я не знаю).

Хотя по хорошему, надо еще и учитывать, мог ли он добраться тем же самолетом из А в Б. Может нет там аэропортов...
Но это не нужно для моей задачи.

 

Span
Эта задача тянет на ТЗ в ветке COMMERCE
Там Вам всё расчитают даже если он между
брасом и буттерфляем поучаствовал в тараканьих бегах.
И ещё много интересных моментов учтут(мож размножался и т.д. ....)
Тема стала не этой ветки

 

Span
А сюда хотя бы заглянули?
http://www.mapcrow.info/

 

Откуда ты знаешь?

 

to crypto

да, пробовал.
Пока ухватился как раз за этот вариант.
Этот сервис так же пользуется google Maps.
Попробую написать скрипт, который прямым перебором будет доставать расстояния через этот сервис.

 

device
Знаю бывш чела от туда.
Там огромные проблемы с финансированием этого.
Жить достойно на зп нельзя а грязью заниматься совесть
не позволяет.Если зп поднялиб сразу же вернулся бы.
Задачи там действительно интересные.
Соответственно хор сделать
почти некому.

Span
Знал одних интересных людей.
Они чтоб что-то сделать обязательно искали
компоненту для дельфи и в редакторе свойств её приживляли...
У них часто вставало дело если сразу не находили
компоненту наподобии "я накормлю, подотру за тобой крошки, спать уложу..."

У твоей задачи не супер класс сложности как кажется.
Да придётся немного почитать и пописать.
Основная проблема в создании базы данных.
Но это дело можно скинуть операторше, сделав для этого простенький
интерфейс.
Создаются несколько графов с вариантами разных путей и по
тобой модифицированному алгоритму Дейкстры(или другому)
составляется минимальная цепочка.Расчёт будет сразу по нескольким
графам и если оттуда куда-то нет самолёта соответственно будет
считатся вариант другим путём или самолётом через промежуточную точку.
В принципе можно в начале задавать ей какие-то предпочтения на
вид транспорта.Можно результат выводить графически с чекбоксами
на транспорте точки и самой точки - и исключать их из следующего расчёта.
Самое сложное здесь это корректно модифицировать Дейкстру для
просчёта из нескольких графов.Очень глубоко я не анализировал , но
возможно ещё какие-то информационные структуры для связки
придётся внести.

Если это реализуеш и прикрутиш путный интерфейс
то будет отличный проект для портфолио.
В принципе такой штукой и торговать можно

p.s.
ИМХО
Используя чужой сервис можно размножить чужие глюки
Своя база лучше.

 

wsd
+1

 

wsd
А почему "несколько графов"? По-моему, граф один, и подойдёт алгоритм Дейкстры без всяких изменений.

 

maxdiver
+1.
единственно, что у путей на графе будут два параметра - вес и тип.

 

maxdiver
несколько нужно для независимости одного от
другого.Вообще вариантов туча!
Истинный Дейкстра не считает обывательские инварианты возможностей

slow
прекрати ставить плюсы всем кого увидишь
Вес полюбому должен быть!
А тип лучше реализовать в разных для независимости

Span
Если намериния действительно серьёзны - то читай МГУшные лекции-
поиск в гугле "М.А.Тайцлин Графы djvu" и это не варез!

 

Можешь не рассказывать.
Меня прямо из колледжа забрали