Abstrak

Pencarian lintasan terpendek dari satu lintasan titik ke titik lain merupakan masalah yang sering

dijumpai dalam kehidupan. Lintasan terpendek merupakan persoalan untuk mencari lintasan

diantara dua titik dengan jumlah bobot yang paling minimum. Salah satu algoritma menentukan

lintasan terpendek yaitu Algoritma Bellman-Ford. Algoritma Bellman-Ford digunakan pada graf

berbobot dengan bobot yang bernilai positif maupun negative. Algoritma Bellman-Ford

menghitung semua lintasan terpendek yang berasal dari satu titik. Pada artikel ini menggunakan

algoritma Bellman-Ford dan pengaplikasiannya pada MATLAB. Hasil dari artikel yaitu

menentukan lintasan terpendek dari satu titik sumber ke titik tujuan.

Kata Kunci: Lintasan, Lintasan berbobot, graf, algoritma Bellman-Ford.