Решение графа на координатной плоскости

Есть список 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]]

Ответы (0 шт):