Nama : Muhamad Danu Ardiyanto

NIM : 19221205
Kelas : 19.1A.37
Mata Kuliah : Logika Algoritma

Pada materi pertama permasalahan salesmen, seandaianya jarak terpendek belum ditemukan maka
jalur mana saja kah yang mungkin di tempuh oleh petugas kantor telepon, sebutkan 1 saja jalur
terebut menurut pendapatmu dan berapakah jarak nya? Jika sudah maka jarak terjauh yang pernah
ditempuh oleh petugas kantor telepon tersebut adalah jarak dengan jalur ....dan berapakah jarak

terjauhnya
JARAK TERDEKAT
1 -> 2 = 7
2 -> 4 = 8 7 2
1
4 -> 3 = 8 8
3 -> 5 = 10 12
5 -> 1 = 12 2
= 45

4 3
8

JARAK TERJAUH 10
8
1 -> 5 = 12 1 2
12
5 -> 4 = 11

4 -> 3 = 8 5 9
2 -> 3 = 9 11
3 -> 1 = 10 4 3
= 50