STUDY IMPLEMENTASI ALGORITMA DIJKSTRA DAN FLOYD-WARSHALL DALAM PENENTUA…
Basrul
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 …
- Fakultas Matematika dan Ilmu Pengetahuan Alam, Banda Aceh - 2009
- Baca Selengkapnya