Page 38 - Bkhargava_-_Grokaem_algoritmy
P. 38
Упражнения 37
Задача о коммивояжере
Наверное, после прочтения предыдущего раздела вы подумали: «Уж мне-то
точно не попадется алгоритм с временем О(п!)~ Ошибаетесь, и я это сейчас
докажу! Мы рассмотрим алгоритм с очень, очень плохим временем вы
полнения. Это известная задача из области теории вычислений, в которой
время выполнения растет с просто ужасающей скоростью, и некоторые
очень умные люди считают, что с этим ничего не поделать. Она называется
задачей о коммивояжере.
Это коммивояжер.
Он должен объехать 5 городов.
www.trk.kg
