Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 5 ] 
Автор Сообщение
 Заголовок сообщения: Алгоритмы
СообщениеДобавлено: 20 май 2017, 19:04 
Не в сети
Начинающий
Зарегистрирован:
20 май 2017, 18:54
Сообщений: 3
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
В стране n городов (n>1), некоторые из них соединены дорогами. Дороги не пересекаются. Из каждого города можно доехать до любого другого. Требуется побывать в каждом городе. Предложите алгоритм построения маршрута с минимальным количеством поездок между городами. Какова верхняя оценка этого количества в худшем случае? Можно ли ее улучшить?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Алгоритмы
СообщениеДобавлено: 20 май 2017, 23:54 
Не в сети
Последняя инстанция
Зарегистрирован:
06 дек 2014, 09:11
Сообщений: 7070
Cпасибо сказано: 115
Спасибо получено:
1662 раз в 1508 сообщениях
Очков репутации: 283

Добавить очки репутацииУменьшить очки репутации
Одна из вариаций задачи коммивояжера.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Алгоритмы
СообщениеДобавлено: 21 май 2017, 09:23 
Не в сети
Начинающий
Зарегистрирован:
20 май 2017, 18:54
Сообщений: 3
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
swan писал(а):
Одна из вариаций задачи коммивояжера.
.
Спасибо, но в задачах коммивояжера дается какое либо целое число, например 5 городов и там понятно как решать. А что делать тут, когда городов n-1?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Алгоритмы
СообщениеДобавлено: 21 май 2017, 10:41 
Не в сети
Последняя инстанция
Зарегистрирован:
06 дек 2014, 09:11
Сообщений: 7070
Cпасибо сказано: 115
Спасибо получено:
1662 раз в 1508 сообщениях
Очков репутации: 283

Добавить очки репутацииУменьшить очки репутации
То есть вы считаете, что существующие алгоритмы решения этой задачи привязаны к количеству объектов? Значит, если у нас 5 городов, то алгоритм такой, а для 6 надо другой придумывать?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Алгоритмы
СообщениеДобавлено: 21 май 2017, 15:48 
Не в сети
Начинающий
Зарегистрирован:
20 май 2017, 18:54
Сообщений: 3
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
swan писал(а):
То есть вы считаете, что существующие алгоритмы решения этой задачи привязаны к количеству объектов? Значит, если у нас 5 городов, то алгоритм такой, а для 6 надо другой придумывать?

Нашел одну методичку.
Изображение

Я так понимаю, это то что мне и нужно?

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему      Страница 1 из 1 [ Сообщений: 5 ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Алгоритмы

в форуме Информатика и Компьютерные науки

dimakarpov

0

292

03 июн 2017, 12:36

Алгоритмы планарности

в форуме Дискретная математика, Теория множеств и Логика

Vlad7899

1

24

Вчера, 10:56

Алгоритмы Маркова

в форуме Дискретная математика, Теория множеств и Логика

zagir_q

0

282

09 дек 2020, 18:53

Где разместить свои исследования и алгоритмы

в форуме Теория чисел

Serg__40

45

1972

14 апр 2021, 19:52

Алгоритмы оптимальных маршрутов на графах

в форуме Дискретная математика, Теория множеств и Логика

Wonders

1

287

17 май 2015, 18:13

Чем отличаются алгоритмы AR,MA,ARMA,ARIMA?

в форуме Математическая статистика и Эконометрика

DarkAngel

0

583

17 июн 2014, 07:52

Рад буду выслушать ваши идеи (алгоритмы) для :

в форуме Дискретная математика, Теория множеств и Логика

duducai007

0

220

27 окт 2015, 14:14

Алгоритмы для нахождения коэффициентов формулы Хилла

в форуме Теория чисел

joslen_bomon1985

5

428

20 апр 2016, 18:20

Ветвящиеся алгоритмы, используя конструкцию if решить задачу

в форуме MATLAB

BBBONESSS

0

395

20 май 2020, 21:58

Алгоритмы нахождения корней каноничных уравнений 3 и 4 ступ

в форуме Алгебра

Python_newbie

0

153

04 июл 2020, 15:45


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 1


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2023 MathHelpPlanet.com. All rights reserved