Делали все, а продает только Яндекс :)

«Яндекс Карты» добавили оптимизацию маршрутов, в которых есть несколько пунктов назначения

Можно в произвольном порядке добавить нужные места, а «Карты» подскажут, как добраться быстрее.

205205

Да, удобно, я такое делал 15 лет назад на курсовой по графам) вот и пригодилось))

Согласитесь, что там проблема появляется с ростом количества вершин? И да, интересно, они чем-то сложнее Дейкстры решали?