Использование аргумента противника для нахождения нижней границы MST - PullRequest
0 голосов
/ 13 ноября 2018

Как вы утверждаете, что нижняя граница любого алгоритма для нахождения MST по заданной матрице смежности равна n ^ 2 с использованием аргумента противника?

...