Advertisement
Guest User

Untitled

a guest
Apr 1st, 2015
195
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.43 KB | None | 0 0
  1. for(i = 0; i < n*(n-1)/2; i++) {
  2.     rib kruscal=q.ExtractMin();//минимальное ребро из очереди
  3.     int t1,t2;
  4.     t1=graph[kruscal.from].parent;
  5.     while(t1!=graph[t1].parent)
  6.         t1=graph[t1].parent;
  7.     t2=graph[kruscal.to].parent;
  8.     while(t2!=graph[t2].parent)
  9.         t2=graph[t2].parent;
  10.     if(t1==t2)
  11.         continue;
  12.     else{
  13.         graph[t2].parent=graph[t1].parent;
  14.         answer+=kruscal.distance;
  15.         c++;
  16.     }
  17.     if(c==n-1) break;
  18. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement