Автор24

Информация о работе

Подробнее о работе

Страница работы

Гамильтоновы графы. Задача коммивояжера и ее решение

  • 8 страниц
  • 2013 год
  • 255 просмотров
  • 0 покупок
Автор работы

Tormenta

40 ₽

Работа будет доступна в твоём личном кабинете после покупки

Гарантия сервиса Автор24

Уникальность не ниже 50%

Фрагменты работ

В математической теории графов и информатике граф — это совокупность непустого множества вершин и множества пар вершин (связей между вершинами).
Задача коммивояжёра (англ. Travelling salesman problem, TSP) — одна из самых известных задач комбинаторной оптимизации, заключающаяся в отыскании самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу с последующим возвратом в исходный город. В условиях задачи указываются критерий выгодности маршрута и соответствующие матрицы расстояний, стоимости и т. п. Как правило, указывается, что маршрут должен проходить через каждый город только один раз — в таком случае выбор осуществляется среди гамильтоновых циклов.

Гамильтоновы графы. Задача коммивояжера и ее решение

Защита на оценку "отлично"

Интернет

Форма заказа новой работы

Не подошла эта работа?

Закажи новую работу, сделанную по твоим требованиям

Оставляя свои контактные данные и нажимая «Заказать Реферат», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.

Фрагменты работ

В математической теории графов и информатике граф — это совокупность непустого множества вершин и множества пар вершин (связей между вершинами).
Задача коммивояжёра (англ. Travelling salesman problem, TSP) — одна из самых известных задач комбинаторной оптимизации, заключающаяся в отыскании самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу с последующим возвратом в исходный город. В условиях задачи указываются критерий выгодности маршрута и соответствующие матрицы расстояний, стоимости и т. п. Как правило, указывается, что маршрут должен проходить через каждый город только один раз — в таком случае выбор осуществляется среди гамильтоновых циклов.

Гамильтоновы графы. Задача коммивояжера и ее решение

Защита на оценку "отлично"

Интернет

Купить эту работу

Гамильтоновы графы. Задача коммивояжера и ее решение

40 ₽

или заказать новую

Лучшие эксперты сервиса ждут твоего задания

от 200 ₽

Гарантии Автор24

Изображения работ

Страница работы
Страница работы
Страница работы

Понравилась эта работа?

или

17 сентября 2015 заказчик разместил работу

Выбранный эксперт:

Автор работы
Tormenta
4.8
Купить эту работу vs Заказать новую
0 раз Куплено Выполняется индивидуально
Не менее 40%
Исполнитель, загружая работу в «Банк готовых работ» подтверждает, что уровень оригинальности работы составляет не менее 40%
Уникальность Выполняется индивидуально
Сразу в личном кабинете Доступность Срок 1—4 дня
40 ₽ Цена от 200 ₽

5 Похожих работ

Отзывы студентов

Отзыв Оксана об авторе Tormenta 2015-01-09
Реферат

Работа зачтена.Хорошее выполнение.Очень порадовало выполнение.Рекомендую.

Общая оценка 5
Отзыв Алексей Михайлов об авторе Tormenta 2018-07-30
Реферат

Отлично!

Общая оценка 5
Отзыв Оксана об авторе Tormenta 2017-07-27
Реферат

Огромное вам спасибо! Все четко, ясно, понятно и за короткий срок)

Общая оценка 5
Отзыв ahma06ing об авторе Tormenta 2015-04-04
Реферат

Отлично сделанная работа!)) Благодарю

Общая оценка 5

другие учебные работы по предмету

Готовая работа

Численное моделирование двумерной обратной задачи для параболического уравнения

Уникальность: от 40%
Доступность: сразу
5000 ₽
Готовая работа

Технология изучения многочленов в классах с углубленным изучением математики.

Уникальность: от 40%
Доступность: сразу
2300 ₽
Готовая работа

Задачи и методы аналитической теории чисел

Уникальность: от 40%
Доступность: сразу
1000 ₽
Готовая работа

Использование различных средств оценивания в контексте подготовки к единому государственному экзамену по математике

Уникальность: от 40%
Доступность: сразу
25000 ₽
Готовая работа

Численный анализ газодинамических течений

Уникальность: от 40%
Доступность: сразу
2500 ₽
Готовая работа

Тестовые задания в теории функций комплексного переменного

Уникальность: от 40%
Доступность: сразу
2500 ₽
Готовая работа

Для МЕХМАТА. Пространства двузначных функций с топологией поточечной сходимости. УНИКАЛЬНОЕ НАУЧНОЕ ИССЛЕДОВАНИЕ.

Уникальность: от 40%
Доступность: сразу
7500 ₽
Готовая работа

Формирование эвристик в процессе обучения младших школьников решению текстовых задач».

Уникальность: от 40%
Доступность: сразу
4000 ₽
Готовая работа

Первообразная в школьном курсе математики: теория, методика преподавания, системы упражнений, контрольно-измерительные материалы

Уникальность: от 40%
Доступность: сразу
2800 ₽
Готовая работа

Геометрия треугольника

Уникальность: от 40%
Доступность: сразу
2000 ₽
Готовая работа

Методы технического анализа на валютном рынке

Уникальность: от 40%
Доступность: сразу
2000 ₽
Готовая работа

Разработка методического пособия по дисциплине Уравнения математической физике

Уникальность: от 40%
Доступность: сразу
3000 ₽