Simple algoritma dijkstra dengan php

Sebelumnya saya pernah buat tutorial “cara mengimplementasikan algoritma dijkstra di android dan PHP menggunakan peta google map“. Bisa dibaca di link berikut (kalau tertarik) :

Implementasi algoritma dijkstra di android
Implementasi algoritma dijkstra di PHP

Nah kali ini saya mau share penerapan simple algoritma dijsktra di php. Artinya simple berarti cuma menampilkan hasil rute terpendeknya saja. Seperti gambar diatas tuh menampilkan jalur terpendek 0->2.

Untuk menggunakan simple algoritma dijkstra, yang diperlukan disini hanyalah 2 file php. Apa saja itu ?
1) Dijkstra.php
2) index.php

Oke langsung saja, berikut tutorialnya :

TUTORIAL

1) Pertama, download 2 file php dari sini
2) Kedua, kita akan mengkonversi sebuah graph ke dalam script php.
Misalkan saya punya graph seperti ini :

Maka di file index.php, scriptnya seperti ini :

3) Setlanjutnya kita tentukan simpul awal dan tujuan :
Pada baris 25, simpul awal bernilai 0 dan simpul tujuan bernilai 2. Anda bisa menggantinya dengan yang lain.

4) Jika di running, maka outputnya seperti ini :

Algoritma dijkstra yang saya buat ini cuma bisa menampilkan 1 kemungkinan jalur terpendek. Untuk yang bisa menampilkan semua kemungkinan jalur terpendek, saya belum buat scriptnya. Mungkin lain kali di tutorial yang berbeda. He hehe

Semoga bermanfaat!