Опубликован: 14.10.2011 | Доступ: свободный | Студентов: 3954 / 422 | Оценка: 4.46 / 4.46 | Длительность: 09:36:00
Специальности: Математик
Лекция 12:

Задача коммивояжера (часть 1)

< Лекция 1 || Лекция 12
Аннотация: Решение задачи коммивояжёра методом ветвей и границ.

< Лекция 1 || Лекция 12
Сергей Сак
Сергей Сак

Извините, что пишу сюда, не нашел, куда ещё можно написать. После прочтения данного сообщения тем, кто обладает определенными полномочиями на сайте, просьба этот вопрос удалить. В лекции №4, начиная с 35 минуты преподаватель случайно допустил ошибку, выписав не тот минимум из второй строки, из-за чего решение задачи в итоге полностью не верное. Само собой, это не повод перезаписывать видео, но, возможно, стоит где-нибудь возле видео указать на неточность в видео и написать правильное решение. 

Далее в следующей задаче тоже ошибка, на пересечении столбца Г со строкой Б у Пьера шанс равен 0,44, а не 0,7. Но эта ошибка, как я понял, на результат задачи не повлияла. Спасибо за понимание.

Юрий Данилов
Юрий Данилов

Как, все-таки, решается система та самая система уравнений, которая была сформулирована? Уважаемый преподаватель не позволил заглянуть в эран его компьютера.