Selasa, 28 Mei 2013



munggkin kata minimum spanning  tree  sangat asing bagi banyak orang namun bagi para maha siswa jurusan TIK khususnya pada semester 2 mata kuliah MATEMATIKA DISKRIT takkan asing lagi kita dengar disini saya ingin memposting contoh program minimum spanning tree (PRIM) dengan bahasa c++
#include<iostream>
#include<conio.h>
#include<stdlib.h>
using namespace std;
int cost[10][10],i,j,k,n,stk[10],top,v,visit[10],visited[10],u;

main()
{
        int m,c;
        cout <<"enterno of vertices";
        cin >> n;
        cout <<"ente no of edges";
        cin >> m;
        cout <<"\nEDGES Cost\n";
        for(k=1;k<=m;k++)
        {
               cin >>i>>j>>c;
               cost[i][j]=c;
        }
        for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
               if(cost[i][j]==0)
               cost[i][j]=31999;

        cout <<"ORDER OF VISITED VERTICES";
        k=1;
        while(k<n)
        {
               m=31999;
               if(k==1)
               {
                       for(i=1;i<=n;i++)
                               for(j=1;j<=m;j++)
                               if(cost[i][j]<m)
                               {
                                      m=cost[i][j];
                                      u=i;
                               }
               }
               else
               {
                       for(j=n;j>=1;j--)
                       if(cost[v][j]<m && visited[j]!=1 && visit[j]!=1)
                       {
                               visit[j]=1;
                               stk[top]=j;
                               top++;
                               m=cost[v][j];
                               u=j;
                       }
               }
               cost[v][u]=31999;
               v=u;
               cout<<v << " ";
               k++;
               visit[v]=0; visited[v]=1;
        }
}


setelan mengetik semua kodenya dengan benar maka jalankan dengan menekan ctrl +f9 lakukuan perbaikan jika masih ada yang eror jika sudah benar semua maka hasilnya akan seperti ini
OUTPUT
enterno of vertices7
ente no of edges9
EDGES Cost
1 6 10
6 5 25
5 4 22
4 3 12
3 2 16
2 7 14
5 7 24
4 7 18
1 2 28
ORDER OF VISITED VERTICES1 6 5 4 3 2 


silahkan mencoba...........................................

1 komentar:

  1. 2xbet korean sportsbook promo codes, bonus code
    No deposit bonus 카지노사이트 codes available. febcasino 100% up to €500 and 25 free spins up to €500. Bonus code KAREN88 with promo 1xbet code PLAYXL.

    BalasHapus