Нужно реализовать задачу коммивояжера методом ветвей и границ (именно этим методом).
Размерность до 30 узлов.
На делфи 7 или 2010.
Сроки примерно 4-5 дней.
- возможность применения практических примеров (заполняем данные - нажимаем кнопку - результат).
- кнопку для рандомного заполнения, для демонстрации работы программы.
- возможность сохранения уже заполненных данных в файл и загрузка этих данных, чтоб каждый раз не заполнять одно и то же.
- возможность визуализировать процесс выполнения программы (если возможно это, т.к. расчет происходит быстро, может быть кнопки ускорения/замедления воспроизведения, но это в конце пока)
Вот интересное видео http://youtu.be/3cGyfyjUqrc.
Код програмиы с пояснениями, может еще алгоритм программы.
Возможно еще какие то дополнения будут.
задача по интерфейсу:
1) задаем кол-во городов
2) таблица на это колько городов (симметричная т.е. расстояние из города А в Б равно расстоянию из Б в А)
3) возможность сохранять таблице и открывать ранее сохраненную
4) кнопка пуск - выводит результат для таблицы
вот есть пример хороший http://www.galyautdinov.ru/post.php?id=6&n=zadacha-kommivoyazhera
КОМПАНИИ ПРОСЬБА – НЕ БЕСПОКОИТЬ! В команду разработчиков требуется специалист по разработке интернет-магазинов на различных cms. Работа заключается в поддержке запущенных проектов и написании новых. Проекты чаще нестандартные и большие. При успешных результатах и ...
Разработка обучающей программы по проверке и настройке передающего устройства. В Дипломке есть описание блок схема, принт скрины. Сама прога утеряна, нужно заново написать прогу. http://download.files.namba.net/files/61454441 Предлагайте услуги и цену.
Имеется программа, написанная на С++ под QT. Из этой программы нужно выдернуть один кусок (чтобы не пришлось писать его заново) и добавив несколько новых математических функций создать новую программу. Само задание описано во вложении ( ...
Нужно написать программу - схемы разделения секрета: схема разделения секрета Асмута-Блума(http://ru.wikipedia.org/wiki/%D0%A1%D1%85%D0%B5%D0%BC%D0%B0_%D0%90%D1%81%D0%BC%D1%83%D1%82%D0%B0_%E2%80%94_%D0%91%D0%BB%D1%83%D0%BC%D0%B0), схема разделения секрета Карнин-Грин-Хеллмана(http://ru.wikipedia.org/wiki/%D0%A1%D1%85%D0%B5%D0%BC%D0%B0_%D0%9A%D0%B0%D1%80%D0%BD%D0%B8%D0%BD%D0%B0_%E2%80%94_%D0%93%D1%80%D0%B8%D0%BD%D0%B0_%E2%80%94_%D0%A5%D0%B5%D0%BB%D0%BB%D0%BC%D0%B0%D0%BD%D0%B0) 1. программа должна разделять и восстанавливать секрет на больших числах (число всех участников; число тех, которые могут восстановить; сам секрет) эти ...
Нужен граббер информации с сайта. Подробности по запросу в проект.
Нужна программа, которая будет собирать информацию. Подробнее исполнителю
нужен скрипт, простенький, запрашивает параметры - х,y, проходится по столбцу с номером x и если находит число большее y, заменяет его на ноль
Добрый день .есть исходники, нужно доработать программу написаная на c#, хотелось что бы был опыт с генерацией PDF спасибо, жду ваших предложений
На Delphi 7 нужно написать алгоритм реализующий получение в Tstringlist списка предложений на основе перебора вариантов представленных в виде шаблона. Пример шаблона: {слово1|слово2|слово3} {слово4|слово5|слово6}. На выходе в Tstringlist мы должны получить все возможные комбинации слов в виде ...
ООО “МАЙНДКЕЙ” на замещение вакансии PHP/JS developer ищет специалистов, отвечающих следующим требованиям: Обязательные требования - Понимание принципов ООП. - Опыт работы с PHP версии 5+. - Понимание принципов работы веб-приложения. Опыт работы как минимум c одним современным веб-фреймворком (Zend ...