Эй, ребята, вы можете помочь мне с моим заданием, я пытался опубликовать свой код bt у меня плохое подключение к интернету. С#
Цитата:Задача коммивояжера (часто называемая TSP) - классическая алгоритмическая задача в области информатики. Он ориентирован на оптимизацию. В этом контексте лучшее решение часто означает решение, которое дешевле.
Задача коммивояжера состоит из коммивояжера и набора городов. Продавец должен посетить каждый из городов, начиная с определенного (например, родной город) и возвращаясь в тот же город. Проблема в том, что коммивояжер хочет свести к минимуму общую продолжительность поездки.
Например, дано расстояние между каждым городом – от города а до города в, расстояние 20 км – от города В до города с, расстояние 30 км – от города С до города D, расстояние 12 км и т. д.
Цель состоит в том, чтобы свести к минимуму расстояние, пройденное продавцом от города 1 (его родного города) до всех других городов и обратно домой.
Вы должны написать программу, которая
(i) позволяет пользователю вводить количество городов и генерировать позиции случайным образом на декартовой плоскости. Декартова плоскость, названная в честь математика Рене Декарта, представляет собой плоскость с прямоугольной системой координат, которая связывает каждую точку на плоскости с парой чисел.
Декартовы координаты можно использовать, чтобы точно определить, где вы находитесь на карте или графике. Используя декартовы координаты, мы помечаем точку на графике тем, как далеко она находится и как далеко вверх.
Пример: точка (2,3) имеет 2 единицы поперек (в направлении x) и 3 единицы вверх (в направлении y)
Итак, (2,3) означает: идите вдоль 2, а затем поднимитесь вверх 3, а затем "постройте точку". [10 марок]
(i) вычислить расстояние между каждым городом [должно храниться в 2-D массиве]
Расстояние между любыми двумя точками задается путем нахождения квадратного корня из [ (x1 – x2)2 + (y1-y2)2]
[15 марок]
(ii) вычислить оптимальный (кратчайший) маршрут, по которому продавец должен проехать из своего родного города (положение (0,0) на декартовой плоскости) – во все города и обратно в свой родной город.
Что я уже пробовал:
из-за плохого подключения к интернету я не мог опубликовать свои иллюстрации и свой собственный код.Код C#