Так получилось, что книга ко мне попала в тяжелый эмоциональный кризис и многое мне дала. Написано актуально, тут многих полезных вещей, никакого злоу...
Авторами ставится задача построения допустимого пути в графе. Показано, что в эйлеровом графе возможно построить допустимый эйлеров цикл, а для произвольного графа – покрытия допустимыми цепями....
Принято рассматривать задачи раскроя-упаковки в двух постановках: оптимальное размещение деталей заданной формы и размеров и оптимальный ход режущего инструмента при заданном размещении деталей на...