Вопросы с тегом NP-полный

0 голосов

0 ответов

Требует ли задача коммивояжера (TSP) использования гамильтонова цикла?

Aleksandr / 18 июня 2020

2 голосов

2 ответов

Какой самый простой, самый простой алгоритм для нахождения EMST полного графа порядка 10 ^ 5

Я просто хочу пояснить, что EMST обозначает Евклидово минимальное остовное дерево. По сути, мне...

Omnistriker / 16 марта 2019

Для получения более полной информации посмотрите в списке вопросов или в популярных тегах.

...