Nama: Muhammad Hafidz. M NIM: 15111085 Dalam sebuah

Nama: Muhammad Hafidz. M
NIM: 15111085
Dalam sebuah ekspedisi pengiriman paket JNE di profensi DIY seorang pengirim
diwajibkan mngelilingi semua kabupaten diDIY yang meliputi kabupaten Yogyakarta, Sleman,
Gunung Kidul, dan Bantul, untuk itu perusahaan ini memerlukan jalur paling evektif yang
digunakan untuk mencapai semua kabupaten tersebut.
Berikut ini gambar peta provrnsi DIY.
Dari peta DIY tersebut maka perusahaan membuat graf yang digunakan untuk mencapai
semua daerah dengan rute yang paling evekti dimulai dari Yogyakarta yang berada di tengah kota,
Bantul yang berada disebelah selatan, Gunung Kidul berada disebelan timur, dan Sleman yang
berada di sebelah barat, berikut adalah gambar graf tersebut.