sort the edges of G in ascending or

sort the edges of G in ascending order in queue Qedges
while |EMST | < (n − 1) do
pop the first edge e from Qedges
if EMST [ {e} does not lead to a cycle then
EMST = EMST [ {e}
end if
end while
Complexity: O(|E| log |V |) V...setofvertices, E...setofedges

ผลลัพธ์ (ไทย) 2:

เรียงลำดับขอบของ G ในลำดับใน Qedges
คิวขณะที่| Emst | <(n - 1)
ไม่ปรากฏอีขอบแรกจากQedges
ถ้า Emst [{E} ไม่นำไปสู่วงจรแล้ว
Emst = Emst [{E}
ท้าย
ถ้าปลายในขณะที่ความซับซ้อน:
O (| E | เข้าสู่ระบบ | V |) V ... setofvertices อี ... setofedges

ผลลัพธ์ (ไทย) 3:

เรียงขอบของ G ในลําดับในคิว qedges
ในขณะที่ | emst | < ( − 1 )
ปรากฏครั้งแรกขอบ E จาก qedges
ถ้า emst [ { E } ไม่ก่อให้เกิดรอบแล้ว
emst = emst [ { E }


จบ ถ้าจบในขณะที่ความซับซ้อน : o ( | E | เข้าสู่ระบบ | V | ) V . . . . . . . . . . . . . . . setofedges setofvertices E