Anda di halaman 1dari 5

ALGORITMA DIJKSTRA

Algoritma ini bertujuan untuk menemukan jalur terpendek berdasarkan bobot terkecil dari satu titik ke
titik lainnya. Misalkan titik mengambarkan gedung dan garis menggambarkan jalan, maka algoritma
Dijkstra melakukan kalkulasi terhadap semua kemungkinan bobot terkecil dari setiap titik.

1. memasukkan bobot pada edge pada program tora

2. Klik Solve Problem – Iterations – Djiktra’s Algorithm


3. Klik Go To Output Screen
4. melihat setiap iterasi klik Next Iteration
{1-3-6–5}

Anda mungkin juga menyukai