Задача коммивояжера(метод ветвей и границ)

[merick]

Помогите написать программу для решения задачи коммивояжёра с помощью метода ветвей и границ. Интерфейс должен позволять вводить количество городов (вершин графа) и значения
элементов матрицы расстояний между городами (матрицы смежности).
Буду признателен если поможете, алгоритм решения мне ясен а вот на язык я перевести не смогу. Язык С++

[ura_111]

А что значит "алгоритм решения мне ясен" - у тебя есть блок-схема и её нужно запрограммировать в С++?

А что значит "интерфейс" - кнопки, поля ввода тебе нужны или достаточно консоли (тебе Visual C++ или просто С++ нужно).

p.s.: я сейчас размышляю (присматриваюсь) - может на пару с тобой сделать задачу.

[merick]

Я знаю как её решить математически а не программно в инете не одного работающего примера на эту тему нет

Консоль visual c++

[ura_111]

Что значит "Консоль visual c++"?

Пример консоли:




Вывод/Ввод данных здесь происходит в "черный экран". Консоль без лишних "навесок". Программы здесь обычно занимают мало место в памяти (на диске) и быстрей выполняются.

Пример visual c++ (ключевое слово visual, которое означает наличие элементов управления: кнопок, окно можно красить в цвета....):





Сравни.

Кстате: сроки какие?

[merick]

Мне нужна консоль имелось ввиду что компилятор visual studio

До пятницы

Программа консоль без использования txt файла с с входной информацией информация вводится напрямую в консоль

Не плоди подряд серию коротких сообщений. Есть кнопка Правка, вот ей и пользуйся для редактирования последнего сообщения
Модератор

[Sasha_Smirnov]

Обсуждение транспортной задачи, но не на Си:

• DCOM (2008 — очевидно, устарело)
• Обход (2012 — типа задачи Эйлера)
• Действующая модель в Excel (2013 — Catstail; тут уже можно испытать и сравнить)