ช่วยแปล psudu code ทีสิคครับว่าcode ให้ทำงานยังไงคับ
Kruskal(G=(V,E)) { T = For (each vertex v V) MakeSet (v) Sort E by nondecreasing weight For (each edge (u,v) E in order by nondecreasing w){ If (Find(u) Find(v))} T=T {(u,v)} Union(Find(u),Find(v)) } } Return T }
ช่วยหน่อยนะคับ ผมไม่รู้จริงๆ ขอบคุณล่วงหน้านะครับ
|