$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$ Akademik $arrow$ Program Studi S1 Matematika & S1 Aktuaria $arrow$ Karya Ilmiah Alumni

Karya Ilmiah Alumni

$Previous month$	$Previous day$	$See by year$	$See by month$	$See by week$	$See by day$	$Search$	$Jump to month$	$Next day$	$Next month$
		See by year	See by month	See by week	See Today	Search	Jump to month

Seminar Tugas Akhir Agung Surya Permadi

Jumat, Juni 04 2010, 08:00 - 09:00

by Alamat e-mail ini dilindungi dari spambot, anda harus memampukan JavaScript untuk melihatnya

Seminar Tugas Akhir

Agung Surya Permadi
G54063179

Dosen Pembimbing	Dra. Farida Hanum, M.Si.
Dosen Penguji	Drs. Prapto Tri Supriyo, M.Kom.

Pembahas	Ali Yudha Zulfikar Andrew Joshua Tingon Slamet Riyadi

Sirkuit Euler dan Penentuan Rute Optimal

Masalah Chinese Postman Problem (CPP) merupakan masalah penentuan rute optimal yang sangat terkenal. Dalam karya tulis ini, masalah CPP dikaji dengan menggunakan dua algoritme yaitu algoritme Fleury dan algoritme van Aardenne-Ehrenfest - de Bruijn. Solusi masalah CPP adalah rute optimal dengan kondisi setiap sisi dilewati tepat satu kali yang dikenal dengan sirkuit Euler. Proses graph balancing dalam pencarian sirkuit Euler dilakukan dengan menggunakan metode transportasi Orloff dan proses penentuan path ekstra terpendek diselesaikan dengan menggunakan algoritme Dijkstra. Dalam karya tulis ini, dibahas aplikasi metode pencarian sirkuit Euler pada kasus pengambilan sampah dengan tujuan menentukan rute pengambilan sampah yang terpendek.

Back

Akademik

Program Studi S1 Matematika & S1 Aktuaria

Program Studi S2 Matematika Terapan

Sarjana

Random Quotes

Ketika satu pintu kebahagiaan tertutup, pintu yang lain dibukakan. Tetapi acap kali kita terpaku terlalu lama pada pintu yang tertutup sehingga tidak melihat pintu lain yang dibukakan bagi kita.

anonim