Manual menjelaskan langkah-langkah membuat graf menggunakan OpenOffice Draw dengan memilih shapes dari menu kiri bawah dan mengatur tata letak serta teks. Kemudian membahas algoritma Dijkstra untuk menemukan jalur terpendek dari rumah ke kampus dengan memilih jalur terdekat berdasarkan jaraknya.
3. Membuat Graf
Untuk membuat shapes
anda tingal memilihnya
pada menu yang berada
di pojo kiri bawah
Selanjutnya bisa anda
kerasikan sendiri untuk
tata letak dan Text
untuk menamakan
shapes yang anda buat
5. Jadi itulah tadi langkah-langkah memuat graf
pada aplikasi open ofice draw
Selanjutnya kita akan membahas cara kerja
algoritma djikstra dalam mencari jalan terpendek
6. Pada kasus kali ini kita akan membahas cara kerja algoritma djikstra
untuk mencari jalan terpendek dari rumah menuju kampus gunadarma
Map
7. Pertama-tama algoritma djikstra akan memilih jalur
TB.Simatupang karena hanya ada 1 pilihan
Kemudian setelah melewati jalur TB.simatupang terdapat 2
jalur yaitu menuju Lenteng agung(8km) dan menuju
JL.Tikus(3km).Maka akan terpilih jalur JL.Tikus karena
lebih pendek
8. Kemudian setelah melewati JL.tikus terdapat 2 jalur lagy
yaitu Lenteng Agung(2km) dan ciganjur(5km) maka jalur
Lenteng Agunglah yang akan di pilih,karena memiliki jarak
yang terdekat 2km
9. Setelah itu tinggalah 1 jalur yang menuju ke tujuan
universitas gunadarma(5km)