Да! Про алгоритм Форда я сказал, т.к. будь в моём распоряжении матрица расстояний — дальше всё просто и понятно — путешествуй себе исходя из критериев. Оптимизация будет локальной — но всё же лучше, чем ничего. Но, к сожалению, такая матрица потребует 10^10 элементов.