Penyelesaian masalah biaya minimal pada jaringan circulatory dengan algoritma out-of-kilter

Abstract

Permasalahan jaringan biaya minimal merupakan permasalahan program Tinier yang disajikan ke dalam bentuk digraph atau network yang telah diketahui kapasitas dan bobot dari masing-masing arcnya. Algoritma Out — of—Kilter dapat digunakan untuk rnendapatkan solusi optimal dari pennasalalian aliran jaringan biaya minimal yang disajikan dalam bentuk digraph sederhana benipa sikel. Soluei optimal di dapat apabila tidak ada arc out — of— kilter yang terdapat pada digraph dari perrnasalahan tersebut.