Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size blue color orange color green color Sign In

Matematika IPB

Beranda arrow Agenda
Agenda
Previous month Previous day Next day Next month
See by year See by month See by week See Today Search Jump to month
Sidang Tugas Akhir Nina Herniawaty
Rabu, September 15 2004, 08:00 - 09:00 by  Alamat e-mail ini dilindungi dari spambot, anda harus memampukan JavaScript untuk melihatnya Hits : 3001

Sidang Tugas Akhir

Nina Herniawaty
G05400022

Dosen Pembimbing

Ir. Bib Paruhum Silalahi, M.Kom.
Dra. Farida Hanum, M.Si.

Dosen Penguji Ir. Fahren Bukhari, M.Sc.

Penyelesaian Masalah Arus Maksimum dengan Algoritma Incremental

Suatu graf berarah dapat digunakan sebagai model jaringan arus (flow network). Misalkan sumber (source) memproduksi suatu meterial, kemudian mengirimkannya ke suatu tempat untuk dikonsumsi, sebut saja tempat tersebut sebagai ujung (sink). Sisi berarah pada jaringan arus merupakan tempat untuk meterial bergerak, setiap sisi berarah mempunyai kapasitas sisi tertentu. Jaringan arus dapat digunakan dalam berbagai bidang, yaitu jaringan komunikasi, jaringan transportasi, jariangn listrik, dll. Tujuan dari masalah arus maksimum adalah mencari angka terbesar dari material yang dikirimkan dari sumber ke ujung dengan memperhatikan kendala kapasitas. Algoritma Incremental adalah algoritma yang dapat bekerja dengan efisien ketika terjadi penyisipan sisi pada jaringan, algoritma tersebut dapat memperbaharui solusi dikarenakan perubahan input pada jaringan. pada awalnya algoritma Incremental mencari simpul affected dengan menggunakan bantuan Algoritma Backward Breadth First Search (BBFS) dan Algoritma Forward Breadth First Search (FBFS), kemudian memanggil algoritma Mod_Preprocess. Setelah itu algoritma Incremental melakukan pendekatan algoritma generic Preflow Push, operasi-operasi tersebut hanya dapat diterapkan pada simpul-simpul affected. Algoritma Incremental akan berakhir ketika tidak ada lagi simpul aktif pada jaringan. Pada saat itulah arus tambahan, jika ada, ditambahkan ke perhitungan arus maksimum sebelumnya.

Back

JEvents v1.4.2   Copyright © 2006-2007

Random Quotes

Memerintah berarti memperbaiki sesuatu.

anonim

Agenda Terkini

Sen Nov 25 @09:00 - 10:00
Seminar Tugas Akhir Silvia Yuliana Widiyati

Kalender Kegiatan

« < November 2019 > »
S M T W T F S
27 28 29 30 31 1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30