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

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

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

Теоретический раздел
Часовой пояс: UTC + 4 часа [ Летнее время ]
MathHelpPlanet.com RSS-лента Математического форума

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




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

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

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Алгоритмы
СообщениеДобавлено: 21 май 2017, 00:54 
Не в сети
Light & Truth
Зарегистрирован:
06 дек 2014, 10:11
Сообщений: 3031
Cпасибо сказано: 50
Спасибо получено:
666 раз в 601 сообщениях
Очков репутации: 195

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

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

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

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Алгоритмы
СообщениеДобавлено: 21 май 2017, 11:41 
Не в сети
Light & Truth
Зарегистрирован:
06 дек 2014, 10:11
Сообщений: 3031
Cпасибо сказано: 50
Спасибо получено:
666 раз в 601 сообщениях
Очков репутации: 195

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

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

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

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

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

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

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

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

dimakarpov

0

68

03 июн 2017, 13:36

Алгоритмы для нахождения НОК и НОД

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

Wertyfree

4

339

31 мар 2014, 04:21

Алгоритмы алгебраической геометрии

в форуме Линейная и Абстрактная алгебра

Zombie

2

207

26 янв 2014, 12:04

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

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

Wonders

1

107

17 май 2015, 19:13

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

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

DarkAngel

0

304

17 июн 2014, 08:52

Алгоритмы циклической структуры в Маткаде

в форуме MathCad

HuNTeR17

1

611

03 июн 2012, 21:03

Составление расписаний и генетические алгоритмы

в форуме Исследование операций и Задачи оптимизации

mr_nothing

0

405

26 фев 2012, 13:18

Безопасная сеть Петри, алгоритмы анализа

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

zmb

0

157

26 сен 2012, 14:27

Алгоритмы вычисления определителя матрицы n-го порядка

в форуме Линейная и Абстрактная алгебра

iro4ka

6

4627

25 сен 2012, 01:35

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

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

duducai007

0

88

27 окт 2015, 15:14


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



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

Сейчас этот форум просматривают: Yahoo [Bot] и гости: 4


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

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

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

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