Задача коммивояжёра позволяет найти: - Ответ на вопрос по дискретной математике №2361313
Новинка
-5%
Вопрос
Задача коммивояжёра позволяет найти:- совокупность вершин графа, образующих простейшие геометрические фигуры
- оптимальный по заданному критерию (кратчайшее время в пути, минимальная стоимость проезда и т.д.) порядок обхода вершин графа
- суммарную длину ребер графа
- кратчайшие расстояния от одной из вершин графа до всех остальных
Ответ
Этот вопрос в коллекциях
Новинка
5,0
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
