PENYELESAIAN MASALAH ALIRAN MAKSIMUM DENGAN MENGGUNAKAN ALGORITMA DIJKSTRA DAN ALGORITMA FORD-FULKERSON

Kuratul Aini, (2010) PENYELESAIAN MASALAH ALIRAN MAKSIMUM DENGAN MENGGUNAKAN ALGORITMA DIJKSTRA DAN ALGORITMA FORD-FULKERSON. Skripsi thesis, Universitas Islam Negeri Sultan Syarif Kasim Riau.

[img]
Preview
Text
2010_2010116MT.pdf

Download (356kB) | Preview

Abstract

Masalah aliran maksimum dalam suatu jaringan transportasi merupakan suatu jaringan yang menghubungkan tempat asal ke tempat tujuan melalui rute-rute tertentu, dimana setiap rute-rute perjalanan tersebut diberikan bobot atau nilai arus yang mengalir pada lintasan tersebut. Skripsi ini akan membahas tentang penyelesaian masalah aliran maksimum dengan menggunakan Algoritma Djikstra dan Algoritma Ford-Fulkerson, untuk mendapatkan arus maksimum yang mengalir pada sebuah network tanpa melanggar batas maksimum perjalanan. Berdasarkan hasil penelitian diperoleh bahwa arus maksimum dengan menggunakan Algoritma Djikstra dan Algoritma FordFulkerson mendapatkan nilai yang sama. Kata Kunci: Algoritma Djikstra, Algoritma Ford-Fulkerson, Aliran Maksimum.

Item Type: Thesis (Skripsi)
Subjects: 500 Ilmu-ilmu Alam dan Matematika > 510 Matematika
Divisions: Fakultas Sains dan Teknologi > Matematika
Depositing User: eva sartika
Date Deposited: 24 Oct 2017 02:14
Last Modified: 24 Oct 2017 02:14
URI: http://repository.uin-suska.ac.id/id/eprint/11691

Actions (login required)

View Item View Item