Buatlah program pembuatan jalur terpendek antar kota dengan nama
kota A, B, C, D, dan E dengan rincian jarak antar kota sebagai berikut :
A ke
B = 200km
B ke
C = 100km
C ke
D = 150km
D ke
E = 120km
E ke A = 95km
Analisis matriks
|
HUB
|
A
|
B
|
C
|
D
|
E
|
|
A
|
0
|
1
|
2
|
2
|
1
|
|
B
|
1
|
0
|
1
|
2
|
2
|
|
C
|
2
|
1
|
0
|
1
|
2
|
|
D
|
2
|
2
|
1
|
0
|
1
|
|
E
|
1
|
2
|
2
|
1
|
0
|
|
Jarak
|
A
|
B
|
C
|
D
|
E
|
|
A
|
0
|
200
|
0
|
0
|
95
|
|
B
|
200
|
0
|
100
|
0
|
0
|
|
C
|
0
|
100
|
0
|
150
|
0
|
|
D
|
0
|
0
|
150
|
0
|
120
|
|
E
|
95
|
0
|
0
|
120
|
0
|
|
tetangga
|
A
|
B
|
C
|
D
|
E
|
|
A
|
0
|
1
|
0
|
0
|
1
|
|
B
|
1
|
0
|
1
|
0
|
0
|
|
C
|
0
|
1
|
0
|
1
|
0
|
|
D
|
0
|
0
|
1
|
0
|
1
|
|
E
|
1
|
0
|
0
|
1
|
0
|
|
HUB JARAK ALTERNATIF
|
A
|
B
|
C
|
D
|
E
|
|
A
|
0
|
dab
|
dac
|
dad
|
dae
|
|
B
|
dab
|
0
|
dbc
|
dbd
|
dbe
|
|
C
|
dac
|
dbc
|
0
|
dcd
|
dce
|
|
D
|
dad
|
dbd
|
dcd
|
0
|
dde
|
|
E
|
dae
|
dbe
|
dce
|
dde
|
0
|
|
Matriks H.J.A
|
A
|
B
|
C
|
D
|
E
|
|
A
|
0
|
1
|
1
|
1
|
1
|
|
B
|
1
|
0
|
1
|
1
|
1
|
|
C
|
1
|
1
|
0
|
1
|
1
|
|
D
|
1
|
1
|
1
|
0
|
1
|
|
E
|
1
|
1
|
1
|
1
|
0
|
Program hubungan jalur jalan
#include <conio.h>
#include <stdio.h>
#include <iostream.h>
#include <iomanip.h>
main()
{
char jalur,awal,akhir,jawab;
//input awal dan akhir
atas:
clrscr();
cout<<"daftar titik =
A, B, C, D, E \n";
cout<<"awal jalur :
";
cin>>awal;
cout<<" , akhir jalur
: ";
cin>>akhir;
cout<<endl;
//deklarasi jalur
if((awal=='A'||awal=='a')&&(akhir=='B'||akhir=='b'))
cout<<"jalur
1";
else
if((awal=='A'||awal=='a')&&(akhir=='C'||akhir=='c'))
cout<<"jalur
2";
else
if((awal=='A'||awal=='a')&&(akhir=='D'||akhir=='d'))
cout<<"jalur
3";
else
if((awal=='A'||awal=='a')&&(akhir=='E'||akhir=='e'))
cout<<"jalur
4";
else
if((awal=='B'||awal=='b')&&(akhir=='A'||akhir=='a'))
cout<<"jalur
5";
else
if((awal=='B'||awal=='b')&&(akhir=='C'||akhir=='c'))
cout<<"jalur
6";
else
if((awal=='B'||awal=='b')&&(akhir=='D'||akhir=='d'))
cout<<"jalur
7";
else
if((awal=='B'||awal=='b')&&(akhir=='E'||akhir=='e'))
cout<<"jalur
8";
else
if((awal=='C'||awal=='c')&&(akhir=='A'||akhir=='a'))
cout<<"jalur
9";
else
if((awal=='C'||awal=='c')&&(akhir=='B'||akhir=='b'))
cout<<"jalur
10";
else
if((awal=='C'||awal=='c')&&(akhir=='D'||akhir=='d'))
cout<<"jalur
11";
else
if((awal=='C'||awal=='c')&&(akhir=='E'||akhir=='e'))
cout<<"jalur
12";
else
if((awal=='D'||awal=='d')&&(akhir=='A'||akhir=='a'))
cout<<"jalur
13";
else
if((awal=='D'||awal=='d')&&(akhir=='B'||akhir=='b'))
cout<<"jalur
14";
else
if((awal=='D'||awal=='d')&&(akhir=='C'||akhir=='c'))
cout<<"jalur
15";
else
if((awal=='D'||awal=='d')&&(akhir=='E'||akhir=='e'))
cout<<"jalur
16";
else
if((awal=='E'||awal=='e')&&(akhir=='A'||akhir=='a'))
cout<<"jalur
17";
else
if((awal=='E'||awal=='e')&&(akhir=='B'||akhir=='b'))
cout<<"jalur
18";
else
if((awal=='E'||awal=='e')&&(akhir=='C'||akhir=='c'))
cout<<"jalur
19";
else
cout<<"jalur
20";
cout<<endl;
cout<<"selesai?[y/n]";
jawab=getche();
if(jawab=='n'||jawab=='N')
goto atas;
getch();
}
Program hitungan jarak
#include <iostream.h>
#include <conio.h>
#include <string.h>
int main()
{
char kataA,kataB,kataC,kataD,kataE;
int hasilA,hasilB,hasilC,hasilD,hasilE,hasilF,x;
cout<<"\t\t menentukan jarak alternatif antar
kota\n";
cout<<"\t\t
===========================\n";
cout<<"Graf 5 simpul\n";
cout<<"Simpul Pertama:";
cin>>kataA;
cout<<"Simpul
Kedua:”;
cin>>kataB;
cout<<"Simpul
Ketiga:";
cin>>kataC;
cout<<"Simpul
Keempat:";
cin>>kataD;
cout<<"Simpul Kelima:";
cin>>kataE;
cout<<"Sisi-sisnya adalah:";
cout<<kataA<<kataB<<",";
cout<<kataA<<kataC<<",";
cout<<kataA<<kataD<<",";
cout<<kataA<<kataE<<",";
cout<<kataB<<kataC<<",";
cout<<kataB<<kataD<<",";
cout<<kataB<<kataE<<",";
cout<<kataC<<kataD<<",";
cout<<kataC<<kataE<<",";
cout<<kataC<<kataD<<kataE<<endl<<endl;
cout<<"Jarak"<<kataA<<"ke"<<kataB<<":";cin>>hasilA;
cout<<"Jarak"<<kataA<<"ke"<<kataC<<":";cin>>hasilB;
cout<<"Jarak"<<kataA<<"ke"<<kataD<<":";cin>>hasilC;
cout<<"Jarak"<<kataA<<"ke"<<kataE<<":";cin>>hasilD;
cout<<"Jarak"<<kataB<<"ke"<<kataC<<":";cin>>hasilE;
cout<<"Jarak"<<kataB<<"ke"<<kataD<<":";cin>>hasilF;
cout<<"Jarak"<<kataB<<"ke"<<kataE<<":";cin>>hasilG;
cout<<"Jarak"<<kataC<<"ke"<<kataD<<":";cin>>hasilH;
cout<<"Jarak"<<kataC<<"ke"<<kataE<<":";cin>>hasilI;
cout<<endl<<endl;
float d =hasilA+hasilB+hasilC+hasilD+hasilE+hasilF+hasilG+hasilH+hasilI;
cout<<"panjang jarak pada graf totalnya ="<<d<<endl<<endl;
cout<<"Mau
cari alternatif : \n";
cout<<"1.AD 2.CB\n";
cout<<"pilihan =";;cin>>x;
float a =hasilA+hasilB;
float b =hasilA+hasilC;
float c =hasilA+hasilD;
float d =hasilA+hasilE;
float e =hasilB+hasilC;
float f =hasilD+hasilD;
float g =hasilB+hasilE;
float h =hasilC+hasilD;
float i=hasilC+hasilE;
if(x==1)
{
cout<<"Alternatif
ke-1:"<<kataA<<kataB<<kataC<<kataD<<kataE<<"="<<e<<endl;
cout<<"Alternatif
ke-2:"<<kataA<<kataB<<kataD<<kataE<<"="<<f<<endl;
cout<<"Alternatif
ke-3:"<<kataA<<kataC<<kataD<<kataE<<"="<<g<<endl;
cout<<"Alternatif
ke-4:"<<kataA<<kataC<<kataB<<kataD<<"="<<h<<endl;
cout<<"Alternatif
ke-5:"<<kataA<<kataB<<kataC<<kataE<<"="<<h<<endl;
int array[]={a,b,c,d,e};
int terkecil=array[1];
for(int
i=1;i<array[0];i++)
{
if(terkecil>array[i]) terkecil = array[i];
}
cout<<"Alternatif
ke-6:"<<kataA<<kataE<<"="<<i<<
endl;
cout<<"jadi jarak terpendeknya sepanjang="<<terkecil<<endl<<endl;
}
else if(x==2)
{
cout<<"Alternatif
ke-1:"<<kataC<<kataD<<kataE<<kataA<<kataB<<"="<<j<<endl;
cout<<"Alternatif
ke-2:"<<kataC<<kataE<<kataA<<kataB<<"="<<k<<endl;
cout<<"Alternatif
ke-3:"<<kataC<<kataD<<kataE<<kataB<<"="<<l<<endl;
cout<<"Alternatif
ke-4:"<<kataC<<kataA<<kataD<<kataE<<kataB<<"="<<m<<endl;
cout<<"Alternatif
ke-5:"<<kataC<<kataB<<"="<<n<<endl;
int array2[] = {f,g,h,i};
int terkecil2=array2[1];
for(int i=1; i<array2[0]; i++)
{
if(terkecil2>array2[i]) terkecil2 = array2[i];
}
cout<<"jadi jarak terpendeknya sepanjang = "<<terkecil2<<endl<<endl;
}
getch();
return 0;
}
Tidak ada komentar:
Posting Komentar