KETERHUBUNGAN
Walk atau perjalanan dalam graf G adalah barisan simpul dan
ruas berganti-ganti : v1, e1, v2, e2, …, en-1, vn
Di sini ruas e1 menghubungkan simpul vi dan vI+1
Banyaknya ruas disebut panjang walk.
Walk dapat ditulis lebih singkat dengan hanya menulis deretan
ruas : e1, e2, …, en-1
atau deretan simpul : v1, v2, …, vn-1, vn
v1 disebut simpul awal, vn disebut simpul akhir
Walk disebut tertutup bila v1 = vn , dalam hal lain walk disebut
terbuka, yang menghubungkan v1 dan vn
Trail adalah walk dengan semua ruas dalam barisan berbeda.
Path atau jalur adalah walk dengan semua simpul dalam barisan
berbeda. Jadi path pasti trail, sedangkan trail belum tentu path.
Dengan kata lain : Suatu path adalah suatu trail terbuka dengan
derajat setiap simpulnya = 2, kecuali simpul awal v1 dan vn simpul
akhir berderajat = 1.
Cycle atau sirkuit adalah suatu trail tertutup dengan derajat setiap
simpul = 2.
Langkah-langkah membuat algoritma Djikstra
Algoritma Dijkstra adalah sebuah algoritma yang dipakai dalam memecahkan permasalahan jarak terpendek untuk sebuah graf berarah dengan bobot-bobot sisi yang bernilai tak-negatif.
Untuk lebih jelasnya kaya gimana caranya silahkan download disini