|
2 / 2 / 0
Регистрация: 14.02.2017
Сообщений: 220
|
|
Приближённый алгоритм обхода23.03.2019, 21:13. Показов 991. Ответов 5
Метки нет (Все метки)
Шаг 1. Построить минимальное остовное дерево графа, соответствующего данному экземпляру задачи коммивояжера. Шаг 2. Начиная с произвольной вершины, обойти минимальное остовное дерево, записывая пройденные вершины. Шаг 3. Просканировать список, полученный на шаге 2, и убрать из него все повторяющиеся вершины, за исключением вершины в конце списка. Вершины, остающиеся в списке, образуют гамильтонов цикл, который и является выходом данного алгоритма.
0
|
|
(| 23.03.2019, 21:13 | |
|
Ответы с готовыми решениями:
5
Приближенный алгоритм. Грузовики и камни
Нужен алгоритм обхода БД |
2755 / 2062 / 509
Регистрация: 17.02.2014
Сообщений: 9,491
|
||
| 24.03.2019, 13:20 | ||
0
|
||
Сообщение от DmitryV555
|
2 / 2 / 0
Регистрация: 14.02.2017
Сообщений: 220
|
|
| 24.03.2019, 13:50 [ТС] | |
|
Aviz__, вот если на примере рассматривать
0
|
|
|
2 / 2 / 0
Регистрация: 14.02.2017
Сообщений: 220
|
|
| 24.03.2019, 13:53 [ТС] | |
|
там видимо опечатка в примере, обход начинается с вершина а, а не f*
0
|
|
|
2755 / 2062 / 509
Регистрация: 17.02.2014
Сообщений: 9,491
|
||
| 24.03.2019, 14:03 | ||
0
|
||
|
2 / 2 / 0
Регистрация: 14.02.2017
Сообщений: 220
|
|
| 24.03.2019, 14:15 [ТС] | |
|
Aviz__, ну это тоже самое, че мдя-каешь?
0
|
|
| 24.03.2019, 14:15 | |
|
Помогаю со студенческими работами здесь
6
Алгоритм обхода лабиринта Алгоритм обхода поля кубиком Подскажите алгоритм обхода графа Алгоритм обхода графов в ширину Алгоритм обхода бинарного дерева Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Перемещение выделенных строк ТЧ из одного документа в другой
Maks 30.03.2026
Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .
|
Functional First Web Framework Suave
DevAlt 30.03.2026
Sauve. IO
Апнулись до NET10.
Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта
так и в интерактивном режиме. из сложностей - чисто функциональный подход.
Решил. . .
|
Автоматическое создание документа при проведении другого документа
Maks 29.03.2026
Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2.
Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники".
В. . .
|
Настройка движения справочника по регистру сведений
Maks 29.03.2026
Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии.
. . .
|
|
Автозаполнение реквизита при выборе элемента справочника
Maks 27.03.2026
Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2.
При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .
|
Сумматор с применением элементов трёх состояний.
Hrethgir 26.03.2026
Тут.
https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc
Первый документ красиво выглядит, но без схемы.
Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
|
Автозаполнение реквизитов при создании документа
Maks 26.03.2026
Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере".
Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .
|
Команды формы и диалоговое окно
Maks 26.03.2026
1. Команда формы "ЗаполнитьЗапчасти".
Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2.
В качестве источника данных. . .
|