Здравствуйте, L_G, Вы писали:

L_G>Это в общем случае было бы решением известной "задачи коммивояжера". Видимо, в Яндексе решили, что она для них (или для железа) сложновата. (Ну а вдруг ты сотню точек введешь, и прога подвиснет наглухо.)

Какой еще коммивояжер? Это пассажиру известно, что в каком порядке посещать нужно, например "заехать домой за паспортом/деньгами потом обратно и потом в банк"

Кейс типа "развести всех после пьянки" теоретически может решаться этим самый коммивояжером, но там точек ну десяток от силы будет. Что Вы там собираетесь коммивояжировать?

Здравствуйте, L_G, Вы писали:

L_G>Это в общем случае было бы решением известной "задачи коммивояжера". Видимо, в Яндексе решили, что она для них (или для железа) сложновата. (Ну а вдруг ты сотню точек введешь, и прога подвиснет наглухо.)

Какой еще коммивояжер? Это пассажиру известно, что в каком порядке посещать нужно, например "заехать домой за паспортом/деньгами потом обратно и потом в банк". А может и иначе — домой, в банк и обратно. А может и так — в банк, обратно, и домой. Все зависит от конкреной задачи.

Кейс типа "развести всех после пьянки" теоретически может решаться этим самый коммивояжером, но там точек ну десяток от силы будет. Что Вы там собираетесь коммивояжировать?