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