#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