Single Shortest Path

Single Shortest Path merupakan salah satu metode Greedy untuk mencari jalur terpendek.
Single shortest path ini menggunakan algoritma Djikstra.
Dalam teori graph, masalah jalur terpendek adalah masalah menemukan sebuah jalur antara 2 verteks yang mempunyai jumlah cost minimal. Contohnya adalah menemukan cara tercepat untuk sampai ke suatu lokasi dari lokasi lain pada peta. Pada kasus ini, verteks bertindak sebagai lokasi dan rusuk bertindak sebagai segmen jalan dan cost nya adalah waktu yang dibutuhkan untuk melewati segmen jalan tersebut.
Untuk lebih jelasnya, saya berikan link yang berisikan source code dalam bahasa c++ agar bisa lebih dimengerti.

Untuk source code :
http://download.gilaupload.com/filepointer.php?fid=f8c7ffba0a8ca65e4298d560397f2ee6

Untuk animasi :
http://www.cs.sunysb.edu/~skiena/combinatorica/animations/dijkstra.html