STUDY IMPLEMENTASI ALGORITMA DIJKSTRA DAN FLOYD-WARSHALL DALAM PENENTUAN LINTASAN TERPENDEK PADA SUATU GRAF BERBOBOT
Basrul
Primary Author
mixed material
bibliography
Banda Aceh
Fakultas Matematika dan Ilmu Pengetahuan Alam
2009
id
Indonesia
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.
MATHEMATICAL MODELS
ALGORITHMS
511.8
ELECTRONIC THESES AND DISSERTATION Universitas Syiah Kuala
96621
2021-12-29 08:28:08
2022-01-21 09:54:50
machine generated