TUGAS KELOMPOK PERTEMUAN 13

* Buatlah Shortest path problem untuk graph dibawah ini.



> cara penyelesaian SHORTEST PATH PROBLEM 
  - pertama : Melihat proses simpul yang mempunyai awal dan akhir tujuan dari graph.
  - kedua   : mencari jalur tterpendek dari tiap-tiap proses jalur tersebut dengan menghitung
                   panjang tiap-tiap jalur.

Jalur A-B

 . A-B         = 25
 . A-D-B       = 55 + 5 = 60

Jalur terpendek untuk simpul A ke B = 25

Jalur A-C

 . A-B-C      = 25 + 45 = 70
 . A-D-B-C    = 55 + 5 + 45 = 105

Jalur terpendek untuk simpul A ke C = 70

Jalur A-D

 . A-D        = 55
 . A-B-C-D    = 25 + 45 + 35 = 105

Jalur terpendek untuk simpul A ke D = 55

Jalur A-E

 . A-E            = 15
 . A-B-C-D-E      = 25 + 45 + 35 + 20 = 125
 . A-D-E          = 55 + 20 = 75

Jalur terpendek untuk simpul A ke E = 15

HASIL..