LA2 - 50421692 - Jonathan Sitorus - 3IA09 - Praktikum Terapan Teori Graf
LA2 - 50421692 - Jonathan Sitorus - 3IA09 - Praktikum Terapan Teori Graf
A B C D E
A 0 12 25 10 35
B 12 0 10 40 45
C 25 10 0 16 5
D 10 40 16 0 22
E 35 45 5 22 0
1. A-B-C-D-E = 12+10+16+22 = 60
2. A-C-D-B-E = 25+16+40+45 = 126
3. A-D-B-E-C = 10+40+45+5 = 100
4. A-E-C-D-B = 35+5+16+10 = 66
Jadi dari 4 kemungkinan yang sudah dicoba maka jarak terpendek untuk
mengunjungi semua perumahan di wilayah tersebut adalah rute 1 yaitu A-B-C-D-E
dengan total jarak tempuh 60 hal ini digunakan untuk mengefisiensi waktu, tenaga
dan biaya dari sales tersebut.