Решить задачу коммивояжёра

Материал из Поле цифровой дидактики
Версия от 09:54, 2 декабря 2022; Patarakin (обсуждение | вклад) (Новая страница: «{{Scripting Tutorials |Description=Коммивояжер хочет побывать в каждом из 5 городов так, чтобы при этом проехать минимальное общее расстояние. Одно из возможных решений: нужно перебрать все возможные комбинации порядка объезда городов. |Field_of_knowledge=Информатика |FieldActivity=...»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Описание Коммивояжер хочет побывать в каждом из 5 городов так, чтобы при этом проехать минимальное общее расстояние. Одно из возможных решений: нужно перебрать все возможные комбинации порядка объезда городов.
Область знаний Информатика
Область использования (ISTE) Computational Thinker
Возрастная категория 14


Поясняющее видео
Близкие рецепту понятия
Среды и средства для приготовления рецепта: JavaScript, Python, Snap!