Цитата:
|
Сообщение от Hex0gen
AleXXXSoft:
В случае с картой России, обобщенный алгоритм Дейкстры ОЧЕНЬ не оптимален. Россия (как и любая страна) со всеми ее дорогами - это очень специфичный граф.
Ищи не алгоритм поиска кратчайшего пути в графе, а алгоритм поиска кратчайшего пути на плоскости.
|
да вот блин ничего не нашел по расчету расстояний на плоскости... ну как-то же сделали люди?может есть еще какие алгоритмы? слышал про волновой.... но что-то не допер как его реализовать... может какие модификации?