Решение графа на координатной плоскости
Есть список 1 (В нем содержатся координаты начальной и конечной точек)
Есть список 2 (В нем содержится координаты точек)
Пример рандомных точек на изображении
Надо найти кратчайший путь от начальной до конечной точки, проходящий по каждой точке из списка 2
Ответ: список, который состоит из последовательности точек для кратчайшего пути.
Пример:
стартовая и конечная точки:
start_finish = [[70, 35], [9, 17]]
точки которые необходимо обойти:
points = [[11, 12], [74, 40], [0, 1]]
решение для данного примера:
[[70, 35], [74, 40], [11, 12], [0, 1], [9, 17]]