prims-algorithm

9зной

3ответ

Сложность алгоритма Прима

Я искал Wikipedia entry для алгоритма Прима, и я заметил, что его временная сложность с матрицей смежности равна O (V^2), а ее временная сложность с списком кучи и смежности равна O (E lg (V)), где E

algorithm graph-theory time-complexity prims-algorithm 2009-04-04

---