selain algoritma djikstra ada lagi alogritma yg dimana edge memiliki bobot negatif, kita harus memakai algoritma bellman-ford di bawah ini akan menjelaskan algoritma bellman-ford
Algoritma Bellman-Ford
Algoritma Bellman-Ford menghitung jarak terpendek (dari satu sumber) pada sebuah digraf berbobot. Maksudnya dari satu sumber ialah bahwa ia menghitung semua jarak terpendek yang berawal dari satu titik node. Algoritma Dijkstra dapat lebih cepat mencari hal yang sama dengan syarat tidak ada sisi (edge) yang berbobot negatif. Maka Algoritma Bellman-Ford hanya digunakan jika ada sisi berbobot negatif.
dikutip dari: http://cs.anu.edu.au/~Alistair.Rendell/Teaching/apac_comp3600/module4/single_source_shortest_paths.xhtml
routingmatkul 