Постановка задания
Имеется необходимость посетить 6 городов в ходе деловой поездки. Спланировать поездку нужно так, чтобы, переезжая из города в город, побывать в каждом не более одного раза и вернуться в исходный город. Определить оптимальный маршрут посещения городов и его минимальное расстояние.
Требуется найти кратчайший из замкнутых маршрутов, проходящих точно по одному разу через каждый из шести городов A1, A2,…, A6. Задана матрица расстояний между любыми парами городов, причём расстояние от города Ai до города Aj может не совпадать с расстоянием от Aj до Ai. Элемент матрицы aij считается равным расстоянию от Ai до Aj.
|
Матрица расстояний между городами |
|||||
|
∞ |
9 |
10 |
4 |
10 |
1 |
|
5 |
∞ |
2 |
7 |
1 |
4 |
|
1 |
4 |
∞ |
4 |
6 |
8 |
|
3 |
10 |
3 |
∞ |
1 |
8 |
|
8 |
8 |
5 |
3 |
∞ |
6 |
|
3 |
9 |
8 |
7 |
5 |
∞ |
200 р.
Автор - Nataalda
Имеется необходимость посетить 6 городов в ходе деловой поездки. Задача коммивояжера (решение методом ветвей и границ)
Готовая работа "Имеется необходимость посетить 6 городов в ходе деловой поездки. Задача коммивояжера (решение методом ветвей и границ)"
Купить работу "Имеется необходимость посетить 6 городов в ходе деловой поездки. Задача коммивояжера (решение методом ветвей и границ)" просто. Приобретение файла "Имеется необходимость посетить 6 городов в ходе деловой поездки. Задача коммивояжера (решение методом ветвей и границ)" осуществляется с помощью робота, без участия менеджера. Вы можете купить "Имеется необходимость посетить 6 городов в ходе деловой поездки. Задача коммивояжера (решение методом ветвей и границ)" быстро, срочно, за 1-2 минуты. Для этого вам нужно пройти несложный этап оформления и оплаты заказа, после чего вы сможете скачать файл "Имеется необходимость посетить 6 городов в ходе деловой поездки. Задача коммивояжера (решение методом ветвей и границ)" из соответствующего раздела своего личного кабинета. Также на ваш электронный адрес придет сообщение со ссылкой на скачивание файла.
Заказать работу "Имеется необходимость посетить 6 городов в ходе деловой поездки. Задача коммивояжера (решение методом ветвей и границ)"
Если вам не подходит работа "Имеется необходимость посетить 6 городов в ходе деловой поездки. Задача коммивояжера (решение методом ветвей и границ)" или вы хотите заказать индивидуальную работу "Имеется необходимость посетить 6 городов в ходе деловой поездки. Задача коммивояжера (решение методом ветвей и границ)" в соответствии со своими требованиями, вы можете сделать это через форму заказа.
