Задача комивиажера Методом ветвей и границ.
В общем проблема такая, меня попросили помоч, надо написать задачу комивиадера методом ветвей и границ! С ходу я ее не осилил, а разбираться у меня просто нет времени, необходима реализация С++. Так, что если у кого есть исходник или ссылка на оный прошу поделиться!!!
Цитата: Artem_3A
В общем проблема такая, меня попросили помоч, надо написать задачу комивиадера методом ветвей и границ! С ходу я ее не осилил, а разбираться у меня просто нет времени, необходима реализация С++. Так, что если у кого есть исходник или ссылка на оный прошу поделиться!!!
Поищи в Boost Graph Library (BGL) - там я ее видел.
Есть книга, ксати с описанием BGL на Русском.
Цитата: sigmov
Поищи в Boost Graph Library (BGL) - там я ее видел.
Есть книга, ксати с описанием BGL на Русском.
Есть книга, ксати с описанием BGL на Русском.
А ссылочки на книженцию эту нет?