Senin, 05 Mei 2014

SA 6


#include <cstdlib>
#include <iostream>

using namespace std;

int main(int argc, char *argv[])
{
    int graf[7][7];
   
    //
    for(int i=0; i<7; i++){
    for(int j=0; j<7; j++){
            graf[i][j]=0;
            }
            }
    //set nilai bobot
    graf[0][1]=7;
    graf[0][4]=15;
    graf[0][6]=12;
    graf[1][2]=8;
    graf[2][3]=3;
    graf[2][4]=25;
    graf[3][5]=10;
    graf[6][4]=5;
    graf[6][5]=35;
    //dts...
   
    int pohon[7];
    //proses pengurutan data
    for(int i=0; i<7; i++)
    {
        for(int j=0; j<7; j++)
        {
            if(graf[i][j] > graf[i][j+1])
            {   int tmp = graf[i][j];
                graf[i][j] = graf[i][j+1];
                graf[i][j+1] = tmp;
            }    
        }
       
    }
   
    for(int i=0; i<7; i++){
    for(int j=0; j<7; j++){
            cout<<graf[i][j+1];
            cout<<", ";
            }
            }
     
    //masukkan nilai bobot terendah ke aray pohon
    //cetak isi aray dari pohon
   
    system("PAUSE");
    return EXIT_SUCCESS;
}

0 comments:

Posting Komentar

"bayuaji-master.blogspot.com". Diberdayakan oleh Blogger.