Pertemuan 13

Soal Pertemuan 14


Langkah 1 penyelesaian SHORTEST PATH PROBLEM
Jalur A – B
·         A – B                      =25
·         A – D – B                = 55 + 5 = 60
Jalur terpendek untuk simpul A tujuan B adalah: A – B = 25
Jalur A – C
  A - B - C                 = 25 + 45       = 70
 A - D - B – C            =55 + 5 + 45 = 105

    Jalur terpendek untuk simpul A tujuan C adalah A - B - C = 70
Jalur a-d
·         A - D                      = 55
·         A – B - C – D           = 25 + 45 + 35 = 105
Jalur terpendek untuk simpul A tujuan D adalah: A - D = 55
Jalur A-E
 A - E                      = 15
A - D - E                 = 55 + 20 =75
A – B – C – D – E     = 25 + 45 + 35 + 20=125

Jalur terpendek untuk simpul A tujuan B adalah A - E = 15

Tabel Jalur Shortest Path problem



Komentar

Posting Komentar

Postingan populer dari blog ini

Pertemuan 9

Gambar
Latihan 1. Diberikan matriks A sebagai berikut : 1 2 3 4 0 2 3 4 0 0 3 4 0 0 0 4 Perintah pokok yg digunakan pd pengisian matriks A adalah : Jawab : Jika i>j → A[i][j]=0 Jika ≤  → A [i][j]=J 2. Diberikan matriks A sebagai berikut : 1 0 0 0 2 2 0 0 3 3 3 0 4 4 4 4 Perintah pokok yg digunakan pd pengisian matriks A Adalah Jawab: Jika i<j → A[i][j]=0 Jika i>j → A[i][j]=0 3. Diberikan matriks A sebagai berikut : 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 Perintah pokok yg digunakan pd pengisian matriks A adalah : Jawab: Jika i>j || i<j . A [i] [j] =0 Jika i=j          .A[i][j]=1 4. Diberikan algoritma sbb : int i ; int nilai[4]; for(i=0;i<=3;i++) { a[i] = 2 * i + 1; cout<<a[i]; } Algoritma di atas akan menghasilkan nilai ..... 5. Diberikan algoritma sbb, diketahui nilai dari array x[0]=10, x[1]=12, x[2]=12, x[3]=10 dan y[0]=2, y[1]=3, y[2]=4, y[3]=5 int i; int x[4], y[4]; f
Baca selengkapnya

Pertemuan 14

Gambar
Pertemuan 14 Latihan • Misal terdapat 8 orang mahasiswa (1, 2, 3, 4, 5, 6, 7, 8) • dan lima buah mata kuliah yang dipilih (A, B, C, D, E). • Matriks berikut menunjukkan mahasiswa i mengambil mata kuliah j. Ketentuan soal • Buatlah penjadwalan agar mahasiswa dapat  mengikuti ujian. • Silahkan perhatikan materi sebelumnya. Jawab : 1. AE,AF,BE,BC,BD,CD Merah : AF,BC,BD Putih : AE,BE,CD 2.     AB,AC,BE,BD,CD Merah : AB,AC Putih : BE,CD Biru : BD 2.    AB,AC,BE,BD,CB Merah : AB,BD Putih : AE, BE Biru : CD
Baca selengkapnya

Pertemuan 5

Gambar
Tugas  1.Buatlah Algoritma dan program untuk menentukan total pembelian minuman apabila diberlakukan ketentuan berikut ini: Kode Minuman diinputkan. Apabila total pembelian melebihi 100000, maka akan mendapatkan potongan sebanyak 15%, sebaliknya jika kurang dari 100000 tidak Jawaban : #include <stdio.h> #include <iostream.h> #include <conio.h> void main() { int jumlah,kode; float harga,total,diskon; char lagi; awal: clrscr(); cout<<"Nama Kelompok  :"<<endl; cout<<" 1.Amelia Rianty     [Nim : 11150427]"<<endl; cout<<" 2.Ika Nurmayalita  [Nim : 11150797]"<<endl; cout<<" 3.ilda Lisdayanti    [Nim  : 11150124]"<<endl; cout<<" 4.Sri Yuningsih      [Nim  : 11150109]"<<endl; cout<<endl; cout<<"Kelas                          : 11.1B.27"<<endl; cout<<"Tahun Ajaran          
Baca selengkapnya