Sari Indah Cahyani, Yunita (2003) PERBANDINGAN ALGORITMA DIJKSTRA DAN ALGORITMA FLOYD-WARSHALL UNTUK MENYELESAIKAN SHORTEST PATH PROBLEM. Diploma thesis, Universitas Komputer Indonesia.
Full text not available from this repository.Abstract
Salah satu persoalan yang timbul dalam graf adalah bagaimana menemukan lintasan terpendek (shortest path). Untuk menyelesaikan persoalan ini, langkah pertama adalah memodelkan persoalan. Setelah itu, kita harus menganalisis dengan membuat beberapa lintasan atau rute melalui beberapa simpul yang total bobot atau jaraknya minimum. Lintasan tergantung pada hasil yang optimal dan waktu komputasinya. Ada 2 cara untuk mengatasi masalah ini. Pertama dengan menggunakan Algoritma Dijkstra. Dan yang kedua dengan menggunakan algoritma Floyd-Warshall. Cara kerja algoritma Dijkstra adalah dengan cara menandai setiap simpul yang terpilih dengan permanen label sampai semua simpul mendapat permanen label. Kemudian semua lintasan dibandingkan dan dicari lintasan yang memiliki total bobot minimum. Sedangkan cara kerja algoritma Floyd-Warshall adalah menandai setiap simpul berurutan dari simpul awal sampai simpul tujuan. Kemudian pencarian lintasannya hanya bisa dari simpul awal langsung ke simpul tujuan atau boleh melewati satu simpul lain yang sudah ditandai untuk sampai ke simpul tujuan. Setelah itu dibandingkan dan dicari lintasan yang memiliki total bobot minimum. Kedua algoritma ini dibandingkan cara kerjanya sehingga kita bisa menganalisa hasilnya untuk mendapatkan hasil yang optimal sesuai dengan yang diharapkan.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | S1-Final Project > Fakultas Teknik Dan Ilmu Komputer > Teknik Informatika > 2003 |
| Divisions: | Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer > Teknik Informatika (S1) |
| Depositing User: | Admin Repository |
| Date Deposited: | 16 Nov 2016 07:40 |
| Last Modified: | 16 Nov 2016 07:40 |
| URI: | http://repository.unikom.ac.id/id/eprint/4819 |
Actions (login required)
 |
View Item |
