Electronic Theses and Dissertation
Universitas Syiah Kuala
SKRIPSI
STUDY IMPLEMENTASI ALGORITMA DIJKSTRA DAN FLOYD-WARSHALL DALAM PENENTUAN LINTASAN TERPENDEK PADA SUATU GRAF BERBOBOT
Pengarang
Basrul - Personal Name;
Dosen Pembimbing
Nomor Pokok Mahasiswa
0508101010002
Fakultas & Prodi
Fakultas KIP / Pendidikan Matematika (S1) / PDDIKTI : 84202
Subject
Penerbit
Banda Aceh : Fakultas Matematika dan Ilmu Pengetahuan Alam., 2009
Bahasa
Indonesia
No Classification
511.8
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)
Skripsi ini membahas tentang penentuan lintasan terpendek pada suatu graf berbobot. Lintasan terpendek merupakan lintasan minimum dari suatu vertex asal ke vertex tujuan. Dalam hal ini, algoritma yang digunakan adalah algoritma Dijsktra dan Floyd-Warshall. Untuk algoritma Dijsktra metode yang dipakai adalah metode Greedy, sementara itu, untuk Floyd-Warshall menggunakan pemograman dinamis. Dengan menggunakan Dijskira diperoleh sebuah lintasan dalam bentuk Spanning Tree sedangkan dengan menggunakan Floyd-Warshall diperoleh lintasan dalam bentuk matriks hubung.
Kata kunci : lintasan terpendek, sisi, simpul, bobot, algoritma Dijskira, algoritma
Floyd- Warshall.
Tidak Tersedia Deskripsi
MEDIA PEMBELAJARAN DALAM PENENTUAN LINTASAN TERPENDEK PADA SUATU GRAF BERBOBOT MENGGUNAKAN ALGORITMA FLOYD - WARSHALL (Rizqi Muharridha, 2020)
PENGEMBANGAN MEDIA PEMBELAJARAN ALGORITMA DIJKSTRA DALAM PENENTUAN LINTASAN RNTERPENDEK PADA SUATU GRAF BERBOBOT (Intan Maghfirah, 2022)
MEDIA PEMBELAJARAN DALAM PENENTUAN LINTASAN TERPENDEK PADA SUATU GRAF BERBOBOT MENGGUNAKAN ALGORITMA BELLMAN-FORD (Muarif, 2020)
PENENTUAN LINTASAN TERPENDEK PADA SUATU GRAF LENGKAP BERBOBOT DENGAN MENGGUNAKAN PROGRAM DINAMIS (Eldawati, 2022)
RANCANG BANGUN APLIKASI ANDROID PENDETEKSI JARAK TERDEKAT PADA SISTEM INDOOR LOCALIZATION MENGGUNAKAN ALGORITMA DIJKSTRAKAN DAN FLOYD-WARSHALL PADA GEDUNG FMIPA UNIVERSITAS SYIAH KUALA (ABI FARHAN, 2022)