Rif’ah Ulya, 4111409008 (2013) MENENTUKAN ALIRAN MAKSIMUM DENGAN ALGORITMA FORD-FULKERSON DAN PREFLOW-PUSH. Under Graduates thesis, Universitas Negeri Semarang.

Preview

PDF (MENENTUKAN ALIRAN MAKSIMUM DENGAN ALGORITMA FORD-FULKERSON DAN PREFLOW-PUSH) Download (2MB) | Preview

Abstract

Pada sebuah jaringan dalam masalah aliran maksimum, selalu terdapat sebuah aliran yang nilainya sama dengan kapasitas pemutus minimum (minimal cut), yang dikenal dengan sebutan “Teorema Maximal Flow–Minimal Cut.” Dalam pencarian aliran maksimum, terdapat beberapa algoritma, algoritma yang digunakan dalam menyelesaikan masalah aliran maksimum secara umum menggunakan dua pendekatan dasar, yaitu pendekatan algoritma Aughmenting Path dan pendekatan algoritma Preflow-Push. Permasalahan pada skripsi ini adalah bagaimana konsep aliran maksimum berdasarkan teorema Maximal Flow–Minimal Cut, bagaimana menentukan aliran maksimum dengan algoritma Ford-Fulkerson, dan bagaimana menentukan aliran maksimum dengan algoritma Preflow-Push dengan alat bantu software GIDEN. Metode penelitian yang digunakan adalah metode studi pustaka. Pada skripsi ini dibahas tentang pembuktian teorema Maximal Flow–Minimal Cut, Algoritma Ford-Fulkerson dan Preflow-Push. Konsep aliran maksimum berdasarkan teorema Maximal Flow–Minimal Cut menjelaskan bahwa nilai aliran

Actions (login required)

View Item