Алгоритм MST Прима в O (| V | ^ 2)

Временная сложность алгоритма MST Прима равна O (| V | ^ 2) , если вы используете представление матрицы смежности.

Я пытаюсь реализовать Алгоритм Прима с использованием матрицы смежности. Я использую этот в качестве ссылки.

V = {1,2...,n}
U = {1}
T = NULL
while V != U:

     /* 
         Now this implementation means that 
         I find lowest cost edge in O(n).
         How do I do that using adjacency list? 
     */

     let (u, v) be the lowest cost edge 
                such that u is in U and v is in V - U;

     T = T + {(u,v)}
     U = U + {v}

РЕДАКТИРОВАТЬ:

1. Я очень хорошо понимаю алгоритм Прима.
2. Я знаю, как эффективно реализовать его, используя кучи и очереди приоритетов.
3. Я также знаю о лучших алгоритмах.
4. Я хочу использовать матрицу смежности. представление графа и реализация O (| V | ^ 2).

Я ХОЧУ НЕУДАЧНОЕ ОСУЩЕСТВЛЕНИЕ