Предложена процедура построения оптимизированных по длине гамильтоновых циклов во взвешенных графах методом поэтапного выднления и наращивания линейных участков путей минимизированной длины. Процедура позволяет обрабатывать как неориентированные, так и ориентированные графы, т. е. решать симметричные и несимметричные задачи коммивояжера.
