#python-3.x
Вопрос:
поэтому мне дали x количество очков, сгенерированных случайным образом, и мне нужно было найти кратчайший путь для всех этих точек. Итак, какой был бы лучший метод, который я мог бы использовать, учитывая, что количество точек потенциально может достигать очень большого количества, и конечной точкой будут конечные точки данного x.
Спасибо
Комментарии:
1. вам нужно разветвиться от вашего начального места и добавить к каждому узлу число, например, требуется один шаг, чтобы добраться сюда, а затем поместить все узлы, которые вы добавили, в другой массив, просмотреть их и изменить следующие соединительные узлы, если у них большее число. Затем прорабатывайте обратные слова с последнего узла x, найдите любой узел в зоне досягаемости, у которого число на единицу меньше, чем у него, и так далее
Ответ №1:
Существует так много методов кратчайшего пути. Дейкстра-отец кратчайшего пути, вы можете использовать его для проб и ошибок дейкстры.