Алгоритмы на графах

Реализовать решение задачи коммивояжёра методом ветвей и границ. Граф - неориентированный.
Способ ветвления и вычисления границ - на ваше усмотрение. Но при сдаче работы надо будет детально пояснить ваш выбор.
Формат входного файла - как в заданиях 4 и 5.
Выходной файл должен содержать 2 строки. В первой строке - суммарный вес минимального гамильтонова цикла. Во второй строке - вершины, составляющие этот цикл (в порядке прохождения цикла через них, разделены пробелами).