Прошу совета, уважаемые форумчане.

[Пепел Феникса]

и тогда сколько получится вершин графа?а?

это не столь важно.
можно оптимизировать, например сначало найти путь между городами, а потом и внутри городов.
не помню как называется, это вычитал когда про игровой path-finding читал для больших карт.

[Mikhael_murmur]

Сообщение от Пепел Феникса

это не столь важно.
можно оптимизировать, например сначало найти путь между городами, а потом и внутри городов.
не помню как называется, это вычитал когда про игровой path-finding читал для больших карт.

по поводу path-finding я поищу, спасибо

а по начальным просьбам есть что-то?

[Utkin]

и тогда сколько получится вершин графа?а?

Какое Вам до того дело? Наиболее вероятные маршруты просчитываются заранее. Это кстати, тоже из игр. Вам не все равно сколько будет точек?

[Mikhael_murmur]

Сообщение от Utkin

Какое Вам до того дело? Наиболее вероятные маршруты просчитываются заранее. Это кстати, тоже из игр. Вам не все равно сколько будет точек?

найболее вероятные?Оо

такие вряд ли есть
всё таки ж пункт А и пункт В задаёт пользователь

[Utkin]

такие вряд ли есть

А вы поищите.

всё таки ж пункт А и пункт В задаёт пользователь

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

[Mikhael_murmur]

Сообщение от Utkin

А вы поищите.


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

Еще раз спасибо за советы

[VVkSoft]

Но извините за безтактовность за троль баян и т. д. но если ви настолко умни то идите в яндекс (или в гугл) и предложите помочь но не изобретайте ровер с нуля, да програмери ето любят.
Извините ...