Форум программистов, компьютерный форум, киберфорум
Python: Решение задач
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.83/18: Рейтинг темы: голосов - 18, средняя оценка - 4.83
-35 / 0 / 0
Регистрация: 15.02.2021
Сообщений: 72

Задача коммивояжера

01.03.2021, 08:41. Показов 3859. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Задача коммивояжера: Обойти все города определив кротчайший путь (Алгоритм Дейкстры)
∞ 7 0 1 4
6 ∞ 4 7 0
0 6 ∞ 0 6
2 5 0 ∞ 5
5 0 3 2 ∞
Нужен код питон либо с++
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
01.03.2021, 08:41
Ответы с готовыми решениями:

Задача коммивояжёра
доброго всего, товарищи питонисты! делаю проект для 9 класса. Нужно решить задачу коммивояжёра. сейчас столкнулся с тем, что нужно...

Задача коммивояжера, TSP, задача на нахождение кратчайших путей
Здравствуйте, знаю что это наглость с моей стороны, но может кто то решал задачу коммивояжера и у него остался код. У меня просто даже идей...

Задачи коммивояжера
Здравствуйте. Помогите, пожалуйста, составить программу на python для следующей задачи. Муравьиный алгоритм (или алгоритм муравьиной...

2
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38203 / 21135 / 4310
Регистрация: 12.02.2012
Сообщений: 34,741
Записей в блоге: 14
01.03.2021, 08:43
Rib_03, Задача коммивояжера - это поиск Гамильтнова цикла. А алгоритм Дейкстры - поиск кратчайшего пути...
1
01.03.2021, 10:34

Не по теме:

Catstail, аналогично завис на условии задачи...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
01.03.2021, 10:34
Помогаю со студенческими работами здесь

задача коммивояжёра
Кто может написать (код/алгоритм) или перевести с Делфи решение задачи коммивояжёра муравьиным методом? Можно не бесплатно =)

Задача коммивояжера
В задаче коммивояжера для формирования оптимального маршрута объезда n городов необходимо выбрать один лучший из (n-1)! вариантов по...

Задача Коммивояжера
Помогите реализовать в Wolfram Matematica , особенно интересны ограничения (4),(5),(6)

Задача коммивояжера
Здравствуйте. У меня некоторые проблемы. До зачета остается неделя, а у меня до сих пор не сделана курсовая и я бы хотел заказать...

Задача коммивояжёра
Добрый вечер, имеется код, находящий решение незамкнутого варианта данной задачи методом ближайшего соседа, какие коррективы необходимо...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД
Maks 14.04.2026
Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .
Настройки VS Code
Loafer 13.04.2026
{ "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .
Оптимизация кода на разграничение прав доступа к элементам формы
Maks 13.04.2026
Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .
Архитектура слоя интернета для сервера-слоя.
Hrethgir 11.04.2026
В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru