Динамическое программирование. Задача коммивояжера. Поиск кратчайшего пути в графе

Срочно
Отменен
Заказ
5984492
Раздел
Математические дисциплины
Предмет
Математические основы теории систем
Антиплагиат
Не указан
Срок сдачи
3 Апр в 19:55
Цена
3 000 ₽
Блокировка
10 дней
Размещен
3 Апр в 17:59
Просмотров
45
Описание работы

Системный анализ, 5 семестр. 2 задачи для зачета.

Прошу не браться, если не успеете до срока, 4 апреля сам зачет.


Краткое описание:

Задание 1. Решить задачу коммивояжера для заданной матрицы методом динамического программирования по схеме обратного счета.

Задание 2. Для ориентированного графа найти кратчайший путь из вершины 1 в вершину 9 методом динамического программирования по схеме прямого счета.

Прилагаю сам билет, методичку и пример решения другого билета.

Нужна такая же работа?
  • Разместите заказ
  • Выберите исполнителя
  • Получите результат
Гарантия на работу 1 год
Средний балл 4.96
Стоимость Назначаете сами
Эксперт Выбираете сами
Уникальность работы от 70%
Нужна аналогичная работа?
Оформи быстрый заказ и узнай стоимость
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Темы журнала
Показать ещё
Прямой эфир