Консультация № 187248
02.04.2013, 15:19
1098.02 руб.
0 3 1
Здравствуйте! Прошу, решите задачу коммивояжера:
дана матрица расстояний

Также к исходным данным было приписано "эл-ты ост. = 4", но я так и не понял, что это значит.
Решить её необходимо методом ветвей и границ.

Обсуждение

давно
Посетитель
7438
7205
02.04.2013, 15:26
общий
Подозреваю, что "эл-ты ост. = 4" означает "элементы остальные = 4",
т.е. в пустых клетках подразумеваются расстояния = 4
Об авторе:
"Если вы заметили, что вы на стороне большинства, —
это верный признак того, что пора меняться." Марк Твен
Неизвестный
02.04.2013, 15:30
общий
02.04.2013, 15:31
Прошу прощения, я забыл указать, что выбор переменной, относительно которой нужно проводить разбиение вершины, осуществляется "штрафным" методом.
P.S. ход решения (все матрицы и расчёты штрафов), пожалуйста, отсканируйте, что ли, если будете решать на бумаге.
Игорь Витальевич, точно ! А я думал, что там нули
давно
Посетитель
7438
7205
09.04.2013, 04:17
общий
это ответ
Здравствуйте, Андрей!
Решение задачи можете загрузить по ссылке: Zadacha_kommivoyazhera.doc (162.0 кб)
5
Об авторе:
"Если вы заметили, что вы на стороне большинства, —
это верный признак того, что пора меняться." Марк Твен
Форма ответа