Electronic Theses and Dissertation
Universitas Syiah Kuala
SKRIPSI
PENENTUAN LINTASAN TERPENDEK PADA SUATU GRAF LENGKAP BERBOBOT DENGAN MENGGUNAKAN PROGRAM DINAMIS
Pengarang
Eldawati - Personal Name;
Dosen Pembimbing
Nomor Pokok Mahasiswa
0508101010020
Fakultas & Prodi
Fakultas KIP / Pendidikan Matematika (S1) / PDDIKTI : 84202
Subject
Penerbit
Banda Aceh : Fakultas Matematika dan Ilmu Pengetahuan Alam., 2010
Bahasa
Indonesia
No Classification
519.76
Literature Searching Service
Hard copy atau foto copy dari buku ini dapat diberikan dengan syarat ketentuan berlaku, jika berminat, silahkan hubungi via telegram (Chat Services LSS)
Graf lengkap merupakan graf sederhana yang setiap vertexnya mempunyai sisi ke semua vertex lainnya, Sedangkan graf lengkap bebobot adalah graf lengkap yang setiap sisinya memiliki bobot. Skripsi ini membahas tentang penentuan lintasan terpendek pada suatu graf lengkap berbobot dengan tujub vertex (K7) menggunakan program dinamis. Lintasan terpendek pada graf adalah sebuah lintasan yang memiliki jumJah bobot sisi yang paling minimum. Dalam hal ini bobot merupakan jarak antara setiap pasang vertex. Program Dinamis merupakan salah satu metode pemecahan masalah penentuan lintasan terpendek suatu graf yaitu dengan cara menguraikan solusi menjadi sekumpulan langkah atau tahapan sedemikian sehingga solusi dari persoalan dapat dipandang dari serangkaian keputusan yang saling berkaitan. Program dinamis menghitung bobot terkecil dari semua sisi yang menghubungkan sebuah pasangan vertex, dilakukan sekaligus untuk semua pasangan vertex. Penentuan lintasan terpendek menggunakan program dinamis menghasilkan suatu matriks hubung. Matriks bubung digunakan untuk menyatakan graf yang sisinya menghubungkan setiap vertex.
Kata kunci : lintasan terpendek, graf, vertex, program dinamis, matriks hubung.
Tidak Tersedia Deskripsi
MEDIA PEMBELAJARAN DALAM PENENTUAN LINTASAN TERPENDEK PADA SUATU GRAF BERBOBOT MENGGUNAKAN ALGORITMA BELLMAN-FORD (Muarif, 2020)
STUDY IMPLEMENTASI ALGORITMA DIJKSTRA DAN FLOYD-WARSHALL DALAM PENENTUAN LINTASAN TERPENDEK PADA SUATU GRAF BERBOBOT (Basrul, 2021)
PENGEMBANGAN MEDIA PEMBELAJARAN ALGORITMA DIJKSTRA DALAM PENENTUAN LINTASAN RNTERPENDEK PADA SUATU GRAF BERBOBOT (Intan Maghfirah, 2022)
PENCARIAN RUTE TERPENDEK MENGGUNAKAN ALGORITMA A* (STUDI KASUS: JNE DI BANDA ACEH) (TIARA PASHA, 2026)
MODIFIKASI ALGORITMA PRIM PADA GRAF BROADCASTING LENGKAP (STUDI KASUS PADA PELAKSANAAN TRAINING OF TRAINER) (DAIRINA, 2014)