1. Главная
  2. Библиотека
  3. Информатика
  4. Что является целевой функцией в задаче о кратчайшем маршруте?
  • 👋 Решение задач

  • 📚 Информатика

решение задачи на тему:

Что является целевой функцией в задаче о кратчайшем маршруте?

Дата добавления: 14.01.2024

Условие задачи

Что является целевой функцией в задаче о кратчайшем маршруте? 

Ответ

Пусть необходимо осуществить перевозку между k пунктами, расстояние между каждой парой пунктов (s ,j) задано и составляет . Обозначим через - минимальное расстояние от некоторой вершины s до вершины k (конечной вершины), тогда целевая функция задачи будет иметь вид , где i - число шагов,

Потяни

Сводка по ответу

  • Загружено студентом
  • Проверено экспертом
  • Использовано для обучения AI
  • Доступно по подписке Кампус+

Купи подписку Кампус+ и изучай ответы

Кампус Библиотека

  • Материалы со всех ВУЗов страны

  • 1 000 000+ полезных материалов

  • Это примеры на которых можно разобраться

  • Учись на отлично с библиотекой