Algoritma warshall untuk menentukan biaya minimal pada jaringan transportasi

Abstract

ABSTRAK Pennaakhan untuk mendapatkan biaya minimal pada, jaiingan iransportasi dapat ditentukan dengan terlebih dahulu menyatakan bentuk jaringan transportasi tersebut ke dalam graph berarah, permasalahannya adalah penentuan lintasan lintasan yang hares dipilih sehingga total biaya dari setiap lintasan adalah seminimal mungkin. Permasalahan tersebut dapat diatasi dengan menggunakan algoritina Warshall. Algoritma Warshall bekerja dengan menyisipkan sate atau lebih verteks ke dalam lintasan. Dimulai dengan membentuk matrik A.= (ai) sebagai matrik lintasan, selanjntnya membentuk matrik ...> An secara berurutan, element dari matrik Ak menyatakan parkiang lintasan berarah yang terpendek dari lintasan lintasan berarah lainnya dari verteks i ke verteks j. Biaya minimalnya diperoleh dari penjumlahan biaya, pada setiap lintasan. Hasil dari perhitungan menggunakan algoritma Warshall berupa matrik biaya minimal