Ну значит правильный ответ: не хотят :) . Потому как а) сложность меньше факториальной, б) число точек можно и ограничить теми же 5 и увеличивать "по мере", в) смартфоны сейчас уже сравнимы по графике и вычислительной мощности с PC и приставками (Samsung в этом году с 8 одновременно работающими ядрами выпускает, Nvidia опережает PS3, Snapdragon 805, Intel), пусть не топовыми, но тем не менее отставание с каждым месяцем сокращается. http://math.semestr.ru/kom/index.php. Сколько ядер надо, чтоб это решить? http://math.semestr.ru/kom/komm.php Понятно, что для выяснения расстояний придётся каждый маршрут проложить, но тут опять же есть ухищрения, особенно если вспомнить про "допустимую точность" Насчёт перестройки маршрута из-за пробок - его нужно перестраивать только до ближайшей цели. А вообще, конечно рано об этом думать, когда и один маршрут не строится нормально.