Algoritme Dijkstra, (dinamai menurut penemunya, seorang ilmuwan komputer, Edsger Dijkstra), adalah sebuah algoritme rakus (greedy algorithm) yang dipakai dalam memecahkan permasalahan jarak terpendek (shortest path problem) untuk sebuah graf berarah (directed graph) dengan bobot-bobot sisi (edge weights) yang bernilai tak-negatif.
Misalnya, bila vertices dari sebuah graf melambangkan warung makan dan bobot sisi (edge weights) melambangkan jarak antara warung dan tempat tersebut, maka algoritme Dijkstra dapat digunakan untuk menemukan jarak terpendek antara warung dan lokasi pelanggan.
Tampilan Antar Muka
Misalnya, bila vertices dari sebuah graf melambangkan warung makan dan bobot sisi (edge weights) melambangkan jarak antara warung dan tempat tersebut, maka algoritme Dijkstra dapat digunakan untuk menemukan jarak terpendek antara warung dan lokasi pelanggan.
Tampilan Antar Muka
Halaman Data Menu
Halaman Menu Notif Pemesanan
Halaman Menu Notif Pembayaran
Teori Pendukung
- Sistem Informasi
- Software Development Life Cycle (SDLC)
- Desain Database
- Unified Modelling Language (UML)
- Framework Aplikasi Web
- Codeigniter
- PHP (Perl Hypertext Preprocessor)
- MYSQL
- HTML (Hypertext Markup Language)
- Cascading Style Sheets (CSS)
- Black Box Testing
0 komentar:
Posting Komentar