Доработка решения задачи коммивояжера с помощью метода ветвей и границ
Есть статья:
https://habr.com/ru/post/246437/Пример:
http://habr.x1site.ru/Исходники:
https://github.com/SaturnTeam/BranchAndBoundЗадача доработать систему так, что бы можно было указать ограничение маршрута (недопустимые участки), например:
1-2
1-3-5
5-*-6
7-8-*
*-9
Ограничения указываются как входящие данные, вместе с таблицей.
Доработка интерфейса не требуется, кроме как для указания дополнительных входящих данных.
Бюджет - предлагайте.
Moscow.media
Частные объявления сегодня
"СВЯТОЙ ЛЕНИН: сенсация о прогнозах направит Америку и Европу творить добро?!
Семинар библиотекарей Ленинского округа прошел в Центральной библиотеке
Филиал № 4 ОСФР по Москве и Московской области информирует:
Соцфонд выдал проактивно 3,2 млн сертификатов на материнский капитал
«Школа вожатых» прошла в школе №7 в Реутове
Захарова: армянам - нота, апшеронцам – «да»
Петербургский Пушкинский бал
Финансовый эксперт Светлана Петрова: как совместить бизнес и семью
Куда россияне теперь ездят на отдых: составлен реальный список стран и российских регионов, пользующихся спросом
America’s Space Infrastructure: So Vulnerable It Destabilizes Geopolitics
Kai Havertz’s fiancee Sophia stuns in see-through outfit on hen weekend as fans say Arsenal star is ‘so lucky’
Max free trial returns just in time for House of the Dragon season 2 this week
Panthers take Game 1 of Stanley Cup Final as Sergei Bobrovsky shuts out Oilers
"Дети в шоке". В Новоуральске машина ДПС сбила байк с детьми 13-ти и 8 лет
В Шебекино подорвались на мине трое бойцов самообороны и оператор “России-24”
Каршеринг BelkaCar запустил летний спецпроект «Умные путешествия»
В новом трейлере Indiana Jones and the Great Circle Индиана спускается на корабле с горы
Life is Strange: Double Exposure продолжит историю Макс Колфилд
Состоялся релиз The Case of the Golden Idol на iOS и Android
Take a mystery lover's holiday by solving crime on the Italian Riviera in On Your Tail
Досвідчені садівники обирають великі технічні горщики для своїх рослин і квітів
Многонациональный «Хоровод со Знанием» собрал более 1000 гостей Выставки “Россия”
«СВЯТОЙ ЛЕНИН» и ДЕНЬ РОССИИ: успех России в С В О = мир во всём мире?!
Завьялов Илья Николаевич про недооцененные токены
Азербайджан назначил столицей тюркского мира талышский город Ленкорань. Талышские организации мира бьют тревогу
Филиал № 4 ОСФР по Москве и Московской области информирует:
Соцфонд выдал проактивно 3,2 млн сертификатов на материнский капитал
"СВЯТОЙ ЛЕНИН: сенсация о прогнозах направит Америку и Европу творить добро?!
Инго Экосистема стала победителем национальной премии FinTech Awards Russia
В Балашихинский суд поступило дело о крупнейшей взятке в истории современной РФ
Синоптики предупредили о второй волне сильных ливней в Москве
В России ведут переговоры об отмене виз с шестью странами
Неизвестный открыл стрельбу у мужского монастыря под Калугой
РЕН ТВ: клинику Хайдарова уличили в фальсификации диагноза умершего пациента
Федерер рассказал о недооценке Джоковича на старте карьеры
Блинкова вылетела с турнира WTA в Хертогенбосхе
Александрова вышла во второй круг турнира WTA в Хертогенбосе
Самсонова вышла во второй круг турнира в Хертогенбосе
Неизвестный открыл стрельбу у мужского монастыря под Калугой
Глава Химок Дмитрий Волошин поздравил жителей с Днем России
РЕН ТВ: клинику Хайдарова уличили в фальсификации диагноза умершего пациента
РЖД сносят Питеру башню. Железнодорожники перенаправляют двухэтажные вагоны с Северо-Запада в сторону курортов Краснодарского края
Музыкальные новости
В Швеции на гастроли отправят голограмму Элвиса Пресли
Денис Мацуев и Симфонический оркестр Мариинского театра откроют фестиваль «Гений места»
Фильм о Фредди Меркьюри помог российским детям с онкологией
Как бы никаб // В РФ не утихают споры о возможном запрете скрывать лицо платком
Многонациональный «Хоровод со Знанием» собрал более 1000 гостей Выставки “Россия”
Владимир Путин сенсационно получил ключевое признание от Н А Т О.
Завьялов Илья Николаевич про недооцененные токены
Азербайджан назначил столицей тюркского мира талышский город Ленкорань. Талышские организации мира бьют тревогу
Баскетбол. Чемпионат области. Б/К «Волгодонск» -Б/К «Сальск» 95: 90
Bloomberg: ЕС намерен ввести санкции против «Совкомфлота»
Сергей Собянин. Главное за день
Прославленный вратарь Икер Касильяс присоединился к кампании Hisense «Ставшие легендой» в поддержку УЕФА ЕВРО 2024™
«Показали эволюцию «Иволг»: В Москве прошла выставка поездов МЦД
Движение на фиолетовой ветке метро восстановлено
Сергей Собянин. Главное за день
В Москве неизвестные положили подозрительный предмет под розовый Mercedes-Benz
Путин обратился с приветствием к участникам Спортивных игр стран БРИКС
Путин приветствовал в России участников и гостей Спортивных игр стран БРИКС
Владимир Путин сенсационно получил ключевое признание от Н А Т О.
Путин заявил, что Россия преодолеет любые испытания
Свыше 1,8 тыс. случаев коронавируса выявили в Москве за неделю
Выявлено более 1,8 тысячи случаев заражения COVID-19 за неделю в Москве
Метод терапии: какие бывают исцеляющие кристаллы и как их использовать
30 лет назад в Архангельске открылась первая на Северо-Западе школа «Диабет»
«Беспрепятственно уничтожать опухоль»: пять главных вопросов о российской вакцине от рака
Указом Путина авторы технологий трансплантации органов получат госпремию
Американский полковник: ВС РФ готовятся к окружению Киева, и Зеленский будет собирать чемоданы
Зеленский исключил возможность компромиссов с Россией
Путин готовится отрезать Киев и прогнать Зеленского – американский полковник
В районе Вороново появится новый крупный стройкластер
Путин приветствовал в России участников и гостей Спортивных игр стран БРИКС
Путин обратился с приветствием к участникам Спортивных игр стран БРИКС
Файзуллаев рассказал, что тратит порядка $5 тысяч за месяц жизни в Москве
В Минске сообщили о телефонном разговоре Путина и Лукашенко
Сергей Собянин поздравил москвичей с Днем России
Собянин расширил программу стимулирования создания мест приложения труда
Собянин: Общегородской школьный выпускной пройдет в Москве 28 июня
Собянин наградил выдающихся москвичей за профессиональные достижения
Инго Экосистема стала победителем национальной премии FinTech Awards Russia
Метеоролог рассказала о возвращении в Москву аномальной жары
Едят даже птиц. Чем опасны для экосистемы Москвы пришлые испанские слизни
На фестивале «Москва — на волне. Рыбная неделя» у Кремля проходили концерты и кулинарные баттлы
РЖД сносят Питеру башню. Железнодорожники перенаправляют двухэтажные вагоны с Северо-Запада в сторону курортов Краснодарского края
Неизвестный открыл стрельбу у мужского монастыря под Калугой
В России ведут переговоры об отмене виз с шестью странами
Отремонтировано более 2,6 тыс. домов цветов российского флага в Москве
Архангельская область испытывает нехватку профессиональных химиков
Мастер и Принцесса: в «Архангельском» вручили «Хрустальную Турандот»
30 лет назад в Архангельске открылась первая на Северо-Западе школа «Диабет»
Более 1500 участников отрядов Поморья отправятся в юбилейное трудовое лето
Музыкально-поэтический вечер «Жизнь не кончена, песня не спета»
Полиция ищет пассажира, упавшего на ребенка с верхней полки
Севастополь появился на вышитой карте Крыма
В районе Симферополя появится крупный жилой микрорайон - ЖК "Республика"
Всегда петь в маске: в Москву приехала квартира Александра Вертинского
РЕН ТВ: клинику Хайдарова уличили в фальсификации диагноза умершего пациента
С компании брата Галкина хотят взыскать более 2 млн рублей
РЖД сносят Питеру башню. Железнодорожники перенаправляют двухэтажные вагоны с Северо-Запада в сторону курортов Краснодарского края