Nama: Muhammad Hafidz. M NIM: 15111085 Dalam sebuah
advertisement
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.