Giải thuật Prim trên di động

http://www.mediafire.com/?qxyl9e3kjmigjjz

http://www.mediafire.com/?4esb4i84pj5k94h

http://www.mediafire.com/?9qdq765fi7qxrrw

http://clbhotrohoctap.forumvi.com/t176-topic

          Set U,V;    // Tạo hai tập hợp đỉnh
     vertex u,v;    // tạo hai đỉnh tạm trong quá trình chạy giải thuật
     int T[max][2];  // dùng mảng T để lưu thứ tự các cạnh được đưa vào cây. chiều thứ 2 có 2 số nguyên đại diện cho đỉnh trước và đỉnh sau của cạnh.
     for(int q=0;q<max;q++)    //dùng for để gán giá trị NILL(-1) do mình định nghĩa trước cho T cho biết T không chứa cạnh nào.
        {
        T[q][0]=NILL;
        T[q][1]=NILL;
        }
        U.AddElem(1);      //bắt đầu từ duyệt đỉnh 1
    for(int j=0;j<Vertex;j++) V.AddElem(j+1);        // thêm tất cả các đỉnh vào V. V là tập hơp các đỉnh của đồ thị
    int t=0;    // dùng t để lưu chỉ mục của mảng T[][].
    Set V1;           
   V1=V;      // đầu tiên V1 bằng V
   V1.RmvElem(1);        // do ta duyêt từ đỉnh 1 nên bỏ 1 ra khỏi tập V1
   while(U!=V){            // Làm cho đến khi U khác V, tức là cho đến khi cây có đủ tất cả đỉnh
                int min=32767;          /đặt min là giá trị cực đại của số Int
           for(int i1=0;i1<U.Card();i1++)      // quét qua từng đỉnh của tập U
           for(int i2=0;i2<V1.Card();i2++){  // quét qua từng đỉnh của tập V1
                                                           int cost=a[U.Card(i1+1)-1][V1.Card(i2+1)-1];    // cost là giá trị trọng số(lưu trong mảng a[max][max]) của cạnh đang được xét nối đỉnh từ trong U vào V1.
                             if ((min>cost) && (cost!=0)){    //kiểm tra để lấy cạnh khác 0 và có trọng số nhỏ nhất nối đỉnh từ U vào V1.
                                             min=cost;        //đặt min bằng cost bé nhất.
                                             u=U.Card(i1+1);    //đặt u là đỉnh đầu của cạnh được xét.
                                                        v=V1.Card(i2+1);    //đặt v là đỉnh cuối của cạnh được xét.
                                              }
                           }
                                                // duyệt qua hết các cạnh nối từ U vào V1 ta tìm được cạnh có trọng số bé nhất.
                  U.AddElem(v);      // thêm đỉnh cuối của cạnh được chọn vào U
                  V1.RmvElem(v);    // bỏ đỉnh được chọn ra khỏi V
                                             
                                              // dùng T lưu cạnh được chọn để biết được quá trình duyệt sau này.
                  T[t][0]=u;          // lưu đỉnh đầu cạnh được chọn
                  T[t][1]=v;            // lưu đỉnh cuối cạnh được chọn 
                  t++;                  //tăng chỉ mục
                }

http://www.mediafire.com/?or9n5krod14p1gb