Программа,которая ищет путь

[Shpuntik=)]

Я не программист и к этому не имею отношения.
Но мне нужно "закрыть" одного препода,на которого не ходил.

Дал он мне задачу написать программу на любом языке программирования,которая бы искала путь от первой точки к последней,через другие точки на плоскости,при этом выбирая самый оптимальный путь прохождения.

Я так понимаю,что это все же задача коммивояжера,я думаю найду "конец" программы,в котором имея "Весы" ребер программа будет искать путь.

Т.Е. я вас умоляю написать мне программу,которая будет считать эти весы при известных координатах точек.

Координаты точек вводит пользователь.2-х мерное пространство(к примеру 50 на 20 ),Х и Y положительные величины.

Заранее спасибо.

[Аватар]

Самый оптимальный путь находится только методом полного перебора вариантов и уже при количестве 6-7 десятков точек ни какой компьютер не решит таким способом задачу. Для определения более-менее оптимального пути существует куча методов. Вы бы уточнили у препода насчет самого оптимального пути и к-ве точек на плоскости. И в любом случае сомневаюсь, что кто-то бесплатно вам это сделает

[ViktorR]

В постановке задачи нет ясности.
Если все точки равноправны, то какое условие может ограничить выбор пути между начальной и конечной точкой?
Необходимо обойти все точки плоскости?
Необходимо, что бы между начальной и конечной точками было не менее и не более заданных чисел точек?
А может быть задано условие, что переход не может быть длиннее заданного расстояния?
А может между некоторыми точками нельзя прокладывать путь?

Если нет таких ограничений, то можно поступить просто, как Христофор Колумб с яйцом... - из начальной сразу в конечную.

Как вариант, если нет ограничения на число посещаемых точек, провести линию между начальной и конечной точками и промежуточные точки выбирать по условию минимума расстояния от этой линии.

В общем, нужны уточнения. Вроде так ...

[Serge_Bliznykov]

Кросспост на форуме строго запрещён!

Тема тут:
Поиск кратчайшего пути между N-м числом точек на плоскости