aplikasi algoritma ford-fulkerson dalammenentukan kuat arus

APLIKASI ALGORITMA FORD-FULKERSON DALAMMENENTUKAN
KUAT ARUS MAKSIMUMSUATU RANGKAIAN LISTRIK
Oleh: FEBRIANA FATHONAH (02320004)
Mathematics
Dibuat: 2006-07-21 , dengan 2 file(s).
Keywords: Algoritma Ford – Fulkerson ; Rangkaian Listrik Seri, Paralel, dan Campuran
Algoritma Ford-Fulkerson merupakan salah satu algoritma dalam teori digraph yang digunakan
untuk menyelesaikan permasalahan aliran maksimum dalam digraph. Gagasan yang mendasari
algoritma ini adalah suatu penyusunan lintasan penguat aliran secara bertahap, satu demi satu
sampai tidak ada lintasan yang dapat disusun kembali. Hal ini terjadi tepat saat alirannya sudah
maksimum.
Rangkaian listrik merupakan salah satu bentuk digraph dengan arus listrik yang diasumsikan
sebagai alirannya. Sehingga dalam menentukan kuat arus maksimum pada rangkaian listrik dapat
diselesaikan dengan mengaplikasikan Algoritma Ford – Fulkerson.
Aplikasi Algoritma Ford – Fulkerson pada rangkaian listrik menghasilkan arus listrik maksimum
pada rangkaian seri sama dengan kapasitas arus minimum dalam lintasannya, kuat arus listrik
maksimum pada rangkaian paralel sama dengan jumlah kapasitas arus masing-masing
lintasannya, dan kuat arus listrik maksimum pada rangkaian campuran sama dengan jumlah
kapasitas arus minimum masing-masing lintasannya.