Penggunaan Algoritma Kruskal Dalam Jaringan Pipa Air Minum Kecamatan Nganjuk Kabupaten Nganjuk
|
|
- Deddy Darmali
- 6 tahun lalu
- Tontonan:
Transkripsi
1 JURNAL SAINS DAN SENI POMITS Vol. 1,. 1, (2013) Penggunaan Algoritma Kruskal Dalam Jaringan Air Minum Kecamatan Nganjuk Kabupaten Nganjuk Angga Putra Pratama, Drs. Sumarno, DEA, dan Dr. Darmaji, S.Si., M.T. Jurusan Matematika, Fakultas MIPA, Institut Teknologi Sepuluh pember (ITS) Jl. Arief Rahman Hakim, Surabaya sumarno@matematika.its.ac.id Abstrak Air merupakan salah satu kebutuhan yang penting bagi makhluk hidup, khususnya manusia. Hampir semua kegiatan manusia memerlukan air, terutama air minum.peningkatan jumlah manusia mempengaruhi jumlah kebutuhan air.jaringan pipa air minum Kecamatan Nganjuk Kabupaten Nganjuk terpasang sejak tahun 1982, sedangan pipa dikatakan tua jika berusia maksimal 10 tahun.selain umur pipa yang tua, masalah dalam jaringan pipa Kecamatan Nganjuk Kabupaten Nganjuk adalah tingkat kebocoran yang tinggi dan banyaknya pipa ganda dalam satu jalur.pengoptimalan jarak jaringan pipa primer dapat dilakukan dengan pencarian pohon merentang minimum.pada Tugas Akhir ini dilakukan pencarian pohon merentang minimum jaringan pipa primer Kecamatan Nganjuk Kabupaten Nganjuk dengan menggunakan Algoritma Kruskal.Hasil yang diperoleh pada Tugas Akhir ini adalah jaringan pipa primer yang mempunyai jarak terpendek.selisih jarak jaringan pipa primer yang terpasang dengan pohon merentang minimum jaringan pipa primer adalah sebesar meter. Katakunci Jaringan Air Minum, Pohon Merentang Minimum, Algoritma Kruskal I. PENDAHULUAN ir merupakan salah satu kebutuhan makhluk hidup yang Apenting karena air dibutuhkan oleh setiap makhluk hidup, terutama manusia. Tingkat kebutuhan air setiap tahunnya mengalami peningkatan sesuai dengan jumlah pertumbuhan manusia.hampir semua kegiatan manusia memerlukan air untuk melaksanakan aktivitas sehari-hari, terutama air minum.agar air dapar didistribusikan, maka diperlukan jaringan. Jaringan pipa air minum merupakan salah satu contoh masalah jaringan yang dapat diselesaikan dengan pohon merentang minimum.terdapat 2 algoritma yang sering digunakan untuk mencari pohon merentang minimum dari suatu graf terhubung dan berbobot, yaitu Algoritma Prim dan Algoritma Kruskal. Persoalan air minum PDAM merupakan salah satu permasalahan mendasar bagi kabupaten/kota yang sedang berkembang, salah satunya adalah Kabupaten Nganjuk.Pelayanan PDAM Kabupaten Nganjuk lebih mentitikberatkan pada Kecamatan Nganjuk yang merupaka pusat pemerintahan Kabupaten Nganjuk. Jaringan pipa air minum Kecamatan Nganjuk Kabupaten Nganjuk yang terpasang sampai saat ini belum ada perubahan sistem dari semenjak pemasanngan pada tahun 1982, sehingga kondisi jaringan pipa air minum sudah tidak sesuai dengan perkembangan kota pada saat ini [1]. dikatakan tua jika usia kerjanya sudah melebihi batas waktu yang seharusnya, yaitu maksimal 10 tahun. Masalah yang terdapat dalam jaringan pipa air minum Kecamatan Nganjuk Kabupaten Nganjuk adalah usia pipa yang tua, banyaknya pipa yang bocor, dan terdapat pipa ganda dalam satu jalur jaringan pipa. Pada Tugas Akhir ini dikaji jaringan pipa primer air minum Kecamatan Nganjuk Kabupaten Nganjuk dengan menggunakan Algoritma Kruskal dalam penentuan pohon merentang minimum jaringa pipa primer air minum.pada Tugas Akhir ini juga diinformasikan tentang database jaringan pipa primer air minum Kecamatan Nganjuk Kabupaten Nganjuk. II. TEORI GRAF Graf G didefinisikan sebagai pasangan himpunan (V,E) ditulis dengan notasi G=(V,E), yang dalam hal ini V adalah himpunan tak kosong dari simpul-simpul (vertices) dan E adalah himpunan sisi-sisi (edges) yang menghubungkan sepasang simpul [2]. Atau secara sederhana, graf merupakan kumpulan simpul-simpul yang dihubungkan dengan garis atau busur.contohnya struktur kimia, jaringan transportasi (lalu lintas), jaringan distribusi, jaringan komunikasi, dan sebagainya. Sebagai contoh graf G pada Gambar 1 adalah graf dengan V(G) = {v 1, v 2, v 3, v 4, v 5, v 6 } dan E(G) = {e 1, e 2, e 3, e 4, e 5, e 6, e 7 } dengan e 1 = v 1 v 2, e 2 = v 2 v 3, e 3 = v 3 v 4, e 4 = v 4 v 5, e 5 = v 5 v 3, e 6 = v 3 v 6, dan e 7 = v 6 v 1. Gambar 1 : Graf G dengan 6 simpul dan 7 sisi Dengan memperhatikan kondisi sisinya atau orientasi pada arah sisi, suatu graf dapat dibagi menjadi dua, yaitu graf
2 JURNAL SAINS DAN SENI POMITS Vol. 1,. 1, (2013) berarah (directed graph) dan graf tidak berarah (undirected graph). Graf berarah adalah graf yang mempunyai sisi yang berarah, artinya satu buah simpul yang dihubungkan oleh sisi tersebut merupakan simpul awal dan simpul yang lain dikatakan simpul akhir [3]. Graf tidak berarah adalah graf yang tidak mempunyai sisi yang berarah. B. Pohon Merentang Minimum Pohon merentang (Spanning tree) dari suatu graf adalah subgraf yang merentang dan merupakan sebuah pohon [2]. Pohon merentang diperoleh dengan cara menghilangkan sikel yang terdapat didalam graf tersebut. Gambar 4 merupakan ilustrasi dari sebuah pohon merentang T 1, T 2, T 3, dan T 4 yang berasal dari graf G 7. Gambar 2 Graf G 1 adalah graf tidak berarah dan Graf G 2 adalah graf berarah A. Pohon Pohon (tree) merupakan salah satu bentuk khusus dari struktur suatu graf.pohon adalah suatu graf terhubung yang tidak mempunyai subgraf yang memuat sikel. Sedangkan sikel (cycle) dalam graf adalah lintasan dalam graf dimana simpul (vertices) awal dan simpul akhir (vertices) sama. Sebagai contoh pada Gambar 1 graf G terdapat 2 sikel, antara lain v 1 v 2 v 3 v 6 dan v 3 v 4 v 5, oleh karena itu graf G bukan pohon. Pada Gambar 3 diberikan contoh sejumlah pohon dan bukan pohon. Gambar 4 G 7 adalah sebuah graf dan T 1, T 2,T 3, dan T 4 adalah sebuah pohon Pada Gambar 4, terlihat bahwa G 7 merupakan sebuah graf terhubung dan T 1, T 2, T 3, dan T 4 merupakan pohon merentang dari graf G 7. Setiap graf terhubung berbobot paling sedikit mempunyai satu pohon merentang.pohon merentang yang memiliki bobot minimum dinamakan pohon merentang minimum (minimum spanning tree), sebagaimana diberikan oleh Gambar 5. Gambar 3 G 3 dan G 4 adalah pohon, sedangkan G 5 dan G 6 bukan pohon Pada contoh Gambar 3, G 3 dan G 4 dikatakan sebagai sebuah pohon karena semua simpul yang terdapat di dalam graf tersebut terhubung dan di dalam G 3 dan G 4 tidak memuat subgraf sikel.sedangkan G 5 dan G 6 bukan pohon, karena meskipun semua simpul pada graf G 5 terhubung tetapi terdapat sikel yaitu adf dan simpul pada graf G 6 tidak terhubung semuanya. Sebuah hutan adalah sebuah graf yang tidak mempunyai sikel, dan setiap subgraf terhubung didalam hutan adalah sebuah pohon [2].Jadi bisa dikatakan bahwa hutan adalah kumpulan dari beberapa pohon.graf G 6 pada Gambar 3 adalah merupakan salah satu contoh hutan, yaitu hutan yang terdiri dari 2 pohon. Gambar 5G 7 adalah graf berbobot sederhana dan T 5, T 6, T 7, dan T 8 adalah pohon merentang dari G 7 Pada gambar 5, terlihat bahwa G 7 adalah graf sederhana yang terhubung dan berbobot, yaitu bobot tiap sisinya adalah 5, 6, 8, 9 dan jumlah bobot totalnya adalah 28.Pohon merentang T 5, T 6, T 7, dan T 8 adalah pohon merentang dari G 7. Bobot total T 5 adalah 19, bobot total T 6 adalah 22, bobot total T 7 adalah 20, dan bobot total T 8 adalah 23. Jadi dapat dikatakan bahwa T 5 adalah pohon merentang minimum karena bobot T 5 adalah bobot terkecil diantara bobot pohon merentang yang lainnya.
3 JURNAL SAINS DAN SENI POMITS Vol. 1,. 1, (2013) C. Algritma Kruskal Algoritma Kruskal merupakan salah satu Algoritma yang terdapat dalam teori graf yang digunakan untuk mencari pohon merentang minimum (minimum spanning tree) untuk menghubungkan setiap tree (pohon) dalam forest (hutan).algoritma Kruskal digunakan di dalam graf berbobot dan terhubung dengan cara mengurutkan sisi yang memiliki bobot kecil sampai sisi yang memiliki bobot besar sehingga tidak membentuk sikel. Langkah-langkah Algoritma Kruskal dalam pencarian pohon merentang minimum (minimum spanning tree) adalah sebagai berikut [4] : 1. Lakukan pengurutan terhadap semua sisi di graf mulai dari sisi dengan bobot kecil sampai besar. 2. Pilih sisi yang mempunyai bobot minimum yang tidak membentuk sikel. Tambahkan sisi tersebut di dalam pohon. 3. Ulangi langkah 2 diatas sampai pohon merentang minimum terbentuk, yaitu ketika sisi di dalam pohon merentang minimum berjumlah n-1 (n adalah jumlah simpul di graf). D. Jaringan Jaringan (network) adalah suatu istilah yang sering digunakan dalam kehidupan sehari-hari, misalnya jaringan transportasi, jaringan distribusi, dan jaringan pemasaran.sebagai contoh jaringan distribusi, yang merupakan perkumpulan antara sumber, perantara, dan penerima (konsumen) untuk barang tertentu, adalah perpindahan barang dari sumber melalui perantara ke konsumen.jaringan merupakan sebuah istilah untuk menandai model model yang secara visual bisa diidentifikasi sebagai sebuah sistem jaringan yang terdiri dari rangkaian-rangkaian noda dan garis [5].da adalah padanan kata untuk nodes yaitu tumpahan kotoran pada daerah/bidang yang bersih, sedangkan garis berfungsi untuk menghubungkan antar noda mewakili saluran, kegiatan, dan jaringan. Gambar 6Jaringan arah arus yang searah dan jaringan arah arus yang dua arah Dalam sebuah sistem jaringan di mana panah yang menguhubungkan dua noda adalah searah, maka jaringan tersebut disebut jaringan terarah (directed network).dan sebuah sistem jaringan di mana panah yang menguhubungkan dua noda adalah dua arah, maka jaringan tersebut disebut jaringan tidak terarah (undirected network) [8].Kedua jenis jaringan tersebut dapat memvisualisasikan beberapa sistem jaringan dalam kehidupan nyata. Dengan demikian, jaringan (network) adalah istilah model untuk memvisualisasikan sebuah jaringan agar sistem jaringan yang sesungguhnya bisa diketahui dan dipahami secara mudah, cepat, dan tepat. III. HASIL STUDI LOKASI PENDAHULUAN Sistem penyediaan air minum Kecamatan Nganjuk Kabupaten Nganju menggunakan sumber air permukaan Singokromo dan pendstribusian sumber air permukaan Singokromo menggunakan gravitasi dan sumur bor dengan pemompaan. Pada tahun 2012, jumlah pelanggan kecamatan Nganjuk yang dimiliki PDAM adalah sebesar 38,98% dari total jumlah pelanggan yang berada di daerah pelayanan PDAM Kabupaten Nganjuk yang mencakup seluruh wilayah. Pelayanan PDAM Kabupaten Nganjuk lebih cenderung di titikberatkan pada pusat pemerintahan (Kecamatan Nganjuk) dengan berbagai jenis pelanggan yang telah digolongkan berdasarkan Peraturan Pemerintah Kabupaten Nganjuk. Sumber air permukaan Singokromo pada saat hujan dan terjadi banjir dilakukan penutupan aliran, karena kualitas air permukaan Singokromo (saat terjadi banjir) tidak memenuhi standart kualitas pemakaian air minum.penutupan sumber hanya berlangsung sekitar 2-3 jam setah hujan berhenti karena setelah 2-3 jam sumber air permukaan Singokromo normal kembal.utuk memenuhi kebutuhan air minum pada saat terjadi banjir, PDAM mengaktifkan kembali sumur bor yang ada ketika sumber air permukaan Singokromo belum normal kembali. Jenis pipa distribusi yang digunakan adalah PVC, ACP, dan DCI. Diameter pipa bervariasi antara diameter 25 mm sampai dengan 300 mm dengan panjang total panjang pipa ± m. pipa disribusi ini menyesuaikan sesuai situasi jaringan jalan di wilayah pelayanan PDAM di Kecamatan Nganjuk. distribusi pada umumnya terbagi menjadi beberapa bagian. Untuk pipa distribui PDAM Kabupaten Nganjuk terdiri atas 3 bagian, yaitu: 1. primer berdiameter 300 mm sampai dengan 150 mm 2. sekunder berdiameter 100 mm 3. tersier berdiameter 75 mm sampai dengan 25 mm pipa primer yang ideal menurut petunjuk teknis perencanaan rancangan teknik sistem penyediaan air minum perkotaan adalah tidak melebihi 1500 meter, selain itu permasalahan yang lainnya adalah diameter pipa yang tidak sesuai yang mengakibatkan ketidakefisienan dalam PDAM. Karena ketidaksesuaian dan kurang optimumnya panjang dan diameter pipa primer PDAM dalam distribusi maka mengakibatkan permasalahan teknis dalam distribusi, diantaranya kebocoran, permasalahan dalam tekanan, serta masalah lain PDAM.Gambar 7 merupakan peta jaringan pipa primer air minum Kecamatan Nganjuk Kabupaten Nganjuk.
4 JURNAL SAINS DAN SENI POMITS Vol. 1,. 1, (2013) Gambar 7 Jaringan pipa primer air minum Ke camatan Nganjuk Kabupaten Nganjuk Keterangan panjang dan diameter pipa primer pada Gambar 7 diberikan pada Tabel 1 Tabel 1 Jaringan pipa primer air minum Kecamatan Nganjuk Kabupaten Nganjuk Diameter (mm) Diameter (mm) 1 p 1p 9a p 30p p 1p 9b p 31p p 2p p 32p p 3p p 32p p 4p p 33p p 4p p 34p p 5p p 36p p 6p p 36p p 6p p 37p p 7p p 39p p 8p p 40p p 8p p 41p p 9p p 42p p 10p p 43p p 11p p 44p p 11p p 45p p 12p p 46p p 12p p 47p p 15p p 48p p 16p p 49p p 17p p 49p 55a p 18p p 49p 55b p 19p p 50p p 20p p 50p p 21p p 51p p 22p p 53p p 23p p 55p p 24p p 55p p 26p p 57p p 26p p 58p p 28p p 58p p 29p IV. PENYELESAIAN JARINGAN PIPA AIR MINUM A. Penyelesaian Jaringan Air Minum Menggunakan Algoritma Kruskal Berdasarkan Gambar 7 pipa dari ujung yang satu dengan lainnya dinyatakan dengan sisi dan jarak dari ujung pipa yang satu dengan yang lainnya dinyatakan dengan bobot.dalam menyelesaikan persoalan pohon merentang minimum jaringan pipa primer distribusi air minum Kecamatan Nganjuk Kabupaten Nganjuk digunakan Algoritma Kruskal dengan memperhitungkan nilai bobot mulai dari terkecil yang terlewati sehingga semua titik (simpul) terhubung dan tidak membentuk siklus. Langkah-langkah dalam menggunakan Algoritma Kruskal untuk menyelesaikan persoalan jaringan pipa primer distribusi air minum Kecamatan Nganjuk Kabupaten Nganjuk adalah sebagai berikut: 1. Lakukan pengurutan terhadap semua sisi dalam jaringan pipa air minum Kecamatan Nganjuk mulai dari sisi dengan bobot kecil sampai besar. Tabel 2 jaringan pipa primer air minum Kecamatan Nganjuk dari bobot kecil ke bobot besar 1 p 12p p 15p p 53p p 36p p 21p p 34p p 44p p 32p p 58p p 46p p 42p p 19p p 49p p 50p p 55p p 3p p 22p p 36p p 4p p 1p 9 b p 58p p 41p p 18p p 6p p 16p p 11p p 17p p 24p p 12p p 8p p 40p p 20p p 37p p 43p p 31p p 50p p 47p p 32p p 51p p 48p p 29p p 4p p 8p p 10p p 55p p 45p p 26p p 6p p 30p p 39p p 2p p 33p p 9p p 57p p 11p p 1p 9 a p 49p 55b p 7p p 23p p 49p 55 a p 5p p 28p p 26p Pilih sisi yang mempunyai bobot dari yang kecil ke yang besar, yang tidak mempunyai sikel. Tambahkan sisi tersebut di dalam jaringan pipa primer air minum Kecamatan Nganjuk. Proses pemilihan sisi diulangi sampai semua simpul terhubung. Iterasi 1: dipilih sisi p 12 p 13 dengan panjang pipa 34
5 JURNAL SAINS DAN SENI POMITS Vol. 1,. 1, (2013) Iterasi 2: dipilih sisi p 36 p 39 dengan panjang pipa 34 Iterasi 3: dipilih sisi p 44 p 45 dengan panjang pipa 50 Iterasi 4: dipilih sisi p 46 p 47 dengan panjang pipa 50 Iterasi 5: dipilih sisi p 49 p 50 dengan panjang pipa 50 Iterasi 6: dipilih sisi p 3 p 4 dengan panjang pipa 84 meter, kemudian ditambahkan ke dalam pohon merentang minimum jaringan pipa primer. Iterasi berlanjut sampai sisi terakhir. Berdasarkan iterasi lengkap, panjang pipa primer yang membentuk sebuah pohon merentang minimum adalah meter, sedangkan panjang pipa primer pada Tabel 2 adalah meter, sehingga mempunyai selisih sepanjang pipa primer sebesar meter. Gambar 8 menunjukkan pohon merentang minimum jaringan pipa primer air minum yang diselesaikan dengan Algoritma Kruskal. Gambar 9Tampilan Halaman Beranda Dalam halaman beranda terdapat 2 pushbutton yang menuju kepada 2 halaman, yaitu halaman Implementasi Kruskal dan halaman SIM Primer.Gambar 10 menunjukkan tampilan halaman Implementasi Kruskal dan Gambar 13 menunjukkan tampilan halaman SIM Primer. Gambar 10Tampilan Halaman Implementasi Kruskal Halaman Implementasi Kruskal terdapat 2 pushbutton yang menuju pada jaringan pipa primer air minum dan pohon merentang inimum jaringan pipa primer air minum yang ditunjukkan oleh Gambar 11 dan Gambar 12. Gambar 8Pohon merentang minimum jaringan pipa primer air minum Kecamatan Nganjuk Kabupaten Nganjuk B. Penyelesaian Jaringan Air Minum dan Database Primer Dengan Matlab Data yang diperoleh penulis dari PDAM Kabupaten Nganjuk digambarkan sebagai jaringan dan pohon merentang minimum. Penyelesaian dengan Algoritma Kruskal pada Subbab sebelumnya terdapat selisih jarak jaringan pipa air minum yang semula dari meter menjadi meter. Perangkat lunak Matlab digunakan untuk ilustrasi penentuan jaringan pipa air minum dan database jaringan pipa primer air minum Kecamatan Nganjuk Kabupaten Nganjuk. Gambar 11 Jaringan pipa primer air minum digambarkan oleh Matlab
6 JURNAL SAINS DAN SENI POMITS Vol. 1,. 1, (2013) Gambar 12 Pohon merentang minimum jaringan pipa primer air minum digambarkan oleh Matlab Graf yang ditunjukkan oleh Gambar 11 merupakan graf yang isomorfik dengan graf yang ditunjukkan oleh Gambar 7. Begitupula dengan graf yang ditunjukkan oleh Gambar 12 yang merupakan graf yang isomorfik dengan graf yang ditunjukan oleh Gambar 8. Halaman SIM Primer berisi tentang informasi tentangpipa primer Kecamatan Nganjuk, yaitu panjang pipa, diameter pipa, tahun pemasangan pipa, dan jenis pipa.gambar 13 menunjukkan tampilan halaman SIM Primer.Untuk mendapatkan informasi pipa primer Kecamatan Nganjuk, terlebih dahulu memasukkan nilai di titik awal dan titik akhir dalam halaman SIM Primer. V. KESIMPULAN/RINGKASAN Berdasarkan hasil analisis dan pembahasan yang dilakukan, maka dapat ditarik kesimpulan bahwa pohon merentang minimum yang dihasilkan dalam Tugas Akhir ini merupakan jaringan pipa primer air minum Kecamatan Nganjuk Kabupaten Nganjuk yang lebih baik daripada jaringan pipa primer air minum yang ada. Penentuan pohon merentang minimum dalam jaringan pipa primer air minum ini menggunakan Algoritma Kruskal dalam pencaran pohon merentang minimum.jaringan pipa primer existing masih terdapat pipa ganda dalam satu jalur jaringan dan sikel sehingga terdapat ketidakefisienan panjang pipa yang digunakan. Total panjang jaringan pipa primer yang digunakan saat ini adalah sepanjang meter dan total pohon merentang minimum jaringan pipa primer adalah sepanjang meter. VI. DAFTAR PUSTAKA [1] Effendi, Restiyan. (2009). Evaluasi Dan Perencanaan Penyempurnaan Jaringan Distribusi Air Minum Di Kecamatan Nganjuk Kabupaten Nganjuk. Surabaya: Institut Teknologi Sepuluh pember Surabaya. [2] Hartsfield, ra. Ringel, Gerhard. (1990). Pearls in Graph Theory: A Comprehensive Introduction. United State of America: Academic Press. [3] Siswanto. (2007). Operations Research Jilid 1. Jakarta: Erlangga. [4] Wiria N, Deny. (2011). Diakses pada tanggal 29 Oktober 2012 pukul 13:16. [5] Hiller, Frederick S. Lieberman, Gerald J. (1994). Pengantar Riset Operasi Edisi kelima Jilid 1. Jakarta: Erlangga. Gambar 13Tmpilan Halaman SIM Primer
PENGGUNAAN ALGORITMA KRUSKAL DALAM JARINGAN PIPA AIR MINUM KECAMATAN NGANJUK KABUPATEN NGANJUK
SEMINAR HASIL PENGGUNAAN ALGORITMA KRUSKAL DALAM JARINGAN PIPA AIR MINUM KECAMATAN NGANJUK KABUPATEN NGANJUK Oleh: Angga Putra Pratama 1209 100 040 Dosen Pembimbing Drs. Sumarno, DEA Dr. Darmaji, S.Si,
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Graf adalah salah satu metode yang sering digunakan untuk mencari solusi dari permasalahan diskrit dalam dunia nyata. Dalam kehidupan sehari-hari, graf digunakan untuk
Lebih terperinciPEMBENTUKAN POHON MERENTANG MINIMUM DENGAN ALGORIT MA KRUSKAL
108 Jurnal Scientific Pinisi, Volume 3, Nomor 2, Oktober 2017, hlm. 108-115 PEMBENTUKAN POHON MERENTANG MINIMUM DENGAN ALGORIT MA KRUSKAL Wisra Hayu 1, Yuliani 2, dan Marwan Sam 3 Program Studi Matematika,
Lebih terperinciMEMBANDINGKAN KEMANGKUSAN ALGORITMA PRIM DAN ALGORITMA KRUSKAL DALAM PEMECAHAN MASALAH POHON MERENTANG MINIMUM
MEMBANDINGKAN KEMANGKUSAN ALGORITMA PRIM DAN ALGORITMA KRUSKAL DALAM PEMECAHAN MASALAH POHON MERENTANG MINIMUM Pudy Prima (13508047) Program Studi Teknik Informatika, Sekolah Teknik Elektro dan Informatika
Lebih terperinciAplikasi Pohon Merentang Minimum dalam Rute Jalur Kereta Api di Pulau Jawa
Aplikasi Pohon Merentang Minimum dalam Rute Jalur Kereta Api di Pulau Jawa Darwin Prasetio ( 001 ) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl.
Lebih terperinciUJM 2 (1) (2013) UNNES Journal of Mathematics.
UJM 2 (1) (2013) UNNES Journal of Mathematics http://journal.unnes.ac.id/sju/index.php/ujm PENERAPAN ALGORITMA DIJKSTRA DAN PRIM PADA PENDISTRIBUSIAN AIR DI PDAM KABUPATEN DEMAK Verly Zuli Prasetyo, Amin
Lebih terperinciPermodelan Pohon Merentang Minimum Dengan Menggunakan Algoritma Prim dan Algoritma Kruskal
Permodelan Pohon Merentang Minimum Dengan Menggunakan Algoritma Prim dan Algoritma Kruskal Salman Muhammad Ibadurrahman NIM : 13506106 Program Studi Teknik Informatika, Institut Teknologi Bandung Jl. Ganesha
Lebih terperinciPERBANDINGAN ALGORTIMA PRIM DAN KRUSKAL DALAM MENENTUKAN POHON RENTANG MINIMUM
PERBANDINGAN ALGORTIMA PRIM DAN KRUSKAL DALAM MENENTUKAN POHON RENTANG MINIMUM Kodirun 1 1 Jurusan Matematika FMIPA Universitas Haluoleo, Kendari e-mail: kodirun_zuhry@yahoo.com Abstrak Masalah yang sering
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Teori Graf 2.1.1 Defenisi Graf Suatu graf G adalah suatu himpunan berhingga tak kosong dari objek-objek yang disebut verteks (titik/simpul) dengan suatu himpunan yang anggotanya
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Graf Graf G didefinisikan sebagai pasangan himpunan (V, E), ditulis dengan notasi G = (V, E). Dalam hal ini, V merupakan himpunan tidak kosong dari simpul-simpul (vertices atau
Lebih terperinciSTUDI OPTIMALISASI JUMLAH PELABUHAN TERBUKA DALAM RANGKA EFISIENSI PEREKONOMIAN NASIONAL
BAB III METODOLOGI 3.1 POLA PIKIR Proses analisis diawali dari identifikasi pelabuhan yang terbuka bagi perdagangan luar negeri, meliputi aspek legalitas, penerapan ISPS Code dan manajemen pengelolaan
Lebih terperinciPenggunaan Algoritma Kruskal yang Diperluas untuk Mencari Semua Minimum Spanning Tree Tanpa Konstren dari Suatu Graf
Penggunaan Algoritma Kruskal yang Diperluas untuk Mencari Semua Minimum Spanning Tree Tanpa Konstren dari Suatu Graf Narwen, Budi Rudianto Jurusan Matematika, Universitas Andalas, Padang, Indonesia narwen@fmipa.unand.ac.id
Lebih terperinciGambar 6. Graf lengkap K n
. Jenis-jenis Graf Tertentu Ada beberapa graf khusus yang sering dijumpai. Beberapa diantaranya adalah sebagai berikut. a. Graf Lengkap (Graf Komplit) Graf lengkap ialah graf sederhana yang setiap titiknya
Lebih terperinciHAND OUT MATA KULIAH TEORI GRAF (MT 424) JILID SATU. Oleh: Kartika Yulianti, S.Pd., M.Si.
HAND OUT MATA KULIAH TEORI GRAF (MT 424) JILID SATU Oleh: Kartika Yulianti, S.Pd., M.Si. JURUSAN PENDIDIKAN MATEMATIKA FAKULTAS PENDIDIKAN MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS PENDIDIKAN INDONESIA
Lebih terperinciBAB II TINJAUAN PUSTAKA
BAB II TINJAUAN PUSTAKA 2.1 Graf (Graph) Graf G didefinisikan sebagai pasangan himpunan (V, E) yang dinotasikan dalam bentuk G = {V(G), E(G)}, dimana V(G) adalah himpunan vertex (simpul) yang tidak kosong
Lebih terperinciPenerapan Algoritma Greedy untuk Memecahkan Masalah Pohon Merentang Minimum
Penerapan Algoritma Greedy untuk Memecahkan Masalah Pohon Merentang Minimum Bramianha Adiwazsha - NIM: 13507106 Program Studi Teknik Informatika, Sekolah Teknik Elektro dan Informatika Institut Teknologi
Lebih terperinciANALISIS JARINGAN LISTRIK DI PERUMAHAN JEMBER PERMAI DENGAN MENGGUNAKAN ALGORITMA PRIM
ANALISIS JARINGAN LISTRIK DI PERUMAHAN JEMBER PERMAI DENGAN MENGGUNAKAN ALGORITMA PRIM SKRIPSI diajukan guna melengkapi tugas akhir dan memenuhi salah satu syarat untuk menyelesaikan Program Studi Pendidikan
Lebih terperinciAPLIKASI ALGORITMA KRUSKAL DALAM PENGOTIMALAN PANJANG PIPA Kruskal Algorithm Application on Optimlaizing Pipes Network
Jurnal Barekeng Vol. 7 No. 2 Hal. 13 18 (2013) APLIKASI ALGORITMA KRUSKAL DALAM PENGOTIMALAN PANJANG PIPA Kruskal Algorithm Application on Optimlaizing Pipes Network ABRAHAM ZACARIA WATTIMENA 1, SANDRO
Lebih terperinciPenerapan Teori Graf Pada Algoritma Routing
Penerapan Teori Graf Pada Algoritma Routing Indra Siregar 13508605 Program Studi Teknik Teknik Informatika, Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jalan Ganesha 10, Bandung
Lebih terperinciStudi Algoritma Optimasi dalam Graf Berbobot
Studi Algoritma Optimasi dalam Graf Berbobot Vandy Putrandika NIM : 13505001 Program Studi Teknik Informatika, Institut Teknologi Bandung Jl. Ganesha 10, Bandung E-mail : if15001@students.if.itb.ac.id
Lebih terperinciBAB 2 TINJAUAN PUSTAKA
39 BAB 2 TINJAUAN PUSTAKA 2.1. Teori Graf 2.1.1 Definisi Graf Teori graf merupakan salah satu cabang matematika yang paling banyak aplikasinya dalam kehidupan sehari hari. Salah satu bentuk dari graf adalah
Lebih terperinciPENERAPAN ALGORITMA KRUSKAL PADA JARINGAN LISTRIK PERUMAHAN KAMPOENG HARMONI DI UNGARAN BARAT
UJM 2 (1) (2013) UNNES Journal of Mathematics http://journal.unnes.ac.id/sju/index.php/ujm PENERAPAN ALGORITMA KRUSKAL PADA JARINGAN LISTRIK PERUMAHAN KAMPOENG HARMONI DI UNGARAN BARAT Angreswari Ayu Damayanti,
Lebih terperinciUNNES Journal of Mathematics
UJM 4 (1) (2015) UNNES Journal of Mathematics http://journal.unnes.ac.id/sju/index.php/ujm PENERAPAN ALGORITMA PRIM DAN KRUSKAL PADA JARINGAN DISTRIBUSI AIR PDAM TIRTA MOEDAL CABANG SEMARANG UTARA Umi
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1. Graf Menurut Foulds (1992) graf G adalah pasangan terurut (VV,) dimana V adalah himpunan simpul yang berhingga dan tidak kosong. Dan E adalah himpunan sisi yang merupakan pasangan
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Konsep Dasar Graf Definisi 2.1.1 Sebuah graf didefinisikan sebagai pasangan terurut himpunan dimana: 1. adalah sebuah himpunan tidak kosong yang berhingga yang anggotaanggotanya
Lebih terperinciANALISIS JARINGAN LISTRIK DI PERUMAHAN JEMBER PERMAI DENGAN MENGGUNAKAN ALGORITMA PRIM
ANALISIS JARINGAN LISTRIK DI PERUMAHAN JEMBER PERMAI DENGAN MENGGUNAKAN ALGORITMA PRIM SKRIPSI diajukan guna melengkapi tugas akhir dan memenuhi salah satu syarat untuk menyelesaikan Program Studi Pendidikan
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Teori graf menurut Munir (2012), merupakan salah satu cabang dari ilmu matematika dengan pokok bahasan yang sudah sejak lama digunakan dan memiliki banyak terapan hingga
Lebih terperinciJurnal MSA Vol. 3 No. 1 Ed. Juli-Desember Tree) dari graf hasil representasi jaringan listrik.
APLIKASI MINIMUM SPANNING TREE PADA JARINGAN LISTRIK DI PERUMAHAN MUTIARA INDAH VILLAGE Nurbaiti Mahasiswa Prodi Matematika, FST-UNAIM Wahyuni Prodi Matematika, FST-UINAM Info: Jurnal MSA Vol. 3 No. 2
Lebih terperinciPelabelan Total (a, d)-simpul Antimagic pada Digraf Matahari
Pelabelan Total (a, d)-simpul Antimagic pada Digraf Matahari Yuni Listiana, Darmaji Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam Institut Teknologi Sepuluh Nopember Jl. Arief Rahman
Lebih terperinciVisualisasi Efek Perubahan Fungsi Lahan Menggunakan Maksimum Spanning Tree dengan Pembobot Korelasi
Al-Khwarizmi: Jurnal Pendidikan Matematika dan Ilmu Pengetahuan Alam Oktober 2017, Vol.5, No.2, hal.155-164 ISSN(P): 2527-3744; ISSN(E):2541-6499 2017 Tadris Matematika IAIN Palopo. http://ejournal.iainpalopo.ac.id/index.php/khwarizmi
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI.. Definisi Graf Secara matematis, graf G didefinisikan sebagai pasangan himpunan (V,E) ditulis dengan notasi G = (V, E), yang dalam hal ini: V = himpunan tidak-kosong dari simpul-simpul
Lebih terperinciMEDIA PEMBELAJARAN STRATEGI ALGORTIMA PADA POKOK BAHASAN POHON MERENTANG MINIMUM DAN PENCARIAN LINTASAN TERPENDEK
MEDIA PEMBELAJARAN STRATEGI ALGORTIMA PADA POKOK BAHASAN POHON MERENTANG MINIMUM DAN PENCARIAN LINTASAN TERPENDEK 1 Taufiq Ismail, 2 Tedy Setiadi (0407016801) 1,2 Program Studi Teknik Informatika Universitas
Lebih terperinciOptimasi Jumlah Pelanggan Perusahaan Daerah Air Minum Surya Sembada Kota Surabaya Berdasarkan Jenis Pelanggan dengan Metode Fuzzy Goal Programming
JURNAL SAINS DAN SENI POMITS Vol. 1, No. 1, (2013) 1-6 1 Optimasi Jumlah Pelanggan Perusahaan Daerah Air Minum Surya Sembada Kota Surabaya Berdasarkan Jenis Pelanggan Metode Fuzzy Goal Programming Rofiqoh
Lebih terperinciBilangan Kromatik Dominasi pada Graf-Graf Hasil Operasi Korona
A-88 JURNAL SAINS DAN SENI ITS Vol. 5 No. 2 (2016) 2337-3520 (2301-928X Print) Bilangan Kromatik Dominasi pada Graf-Graf Hasil Operasi Korona Muh. Alwan Hadi, Dr. Darmaji, S.Si., M.T., Drs. Suhud Wahyudi,
Lebih terperinciKAJIAN MENGENAI SYARAT CUKUP POLYNOMIAL KROMATIK GRAF TERHUBUNG MEMILIKI AKAR-AKAR KOMPLEKS
KAJIAN MENGENAI SYARAT CUKUP POLYNOMIAL KROMATIK GRAF TERHUBUNG MEMILIKI AKAR-AKAR KOMPLEKS STUDY ON SUFFICIENT CONDITION FOR THE CHROMATIC POLYNOMIAL OF CONNECTED GRAPH HAS COMPLEX ROOTS Yuni Dewi Purnama
Lebih terperinciAplikasi Algoritma Prim dalam Penentuan Pohon Merentang Minimum untuk Jaringan Pipa PDAM Kota Tangerang
Aplikasi Algoritma Prim dalam Penentuan Pohon Merentang Minimum untuk Jaringan Pipa PDAM Kota Tangerang Adam Fadhel Ramadhan/13516054 1 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika
Lebih terperinciBilangan Kromatik Graf Hasil Amalgamasi Dua Buah Graf
JURNAL SAINS DAN SENI POMITS Vol. 2, No.1, (2013) 2337-3520 (2301-928X Print) 1 Bilangan Kromatik Graf Hasil Amalgamasi Dua Buah Graf Ridwan Ardiyansah dan Darmaji Jurusan Matematika, Fakultas Matematika
Lebih terperinciPENERAPAN TEORI GRAF UNTUK MENYELESAIKAN MASALAH MINIMUM SPANNING TREE (MST) MENGGUNAKAN ALGORITMA KRUSKAL
PENERAPAN TEORI GRAF UNTUK MENYELESAIKAN MASALAH MINIMUM SPANNING TREE (MST) MENGGUNAKAN ALGORITMA KRUSKAL Swaditya Rizki Program Studi Pendidikan Matematika, Fakultas Keguruan dan Ilmu Pendidikan, Universitas
Lebih terperinciBAB 1 PENDAHULUAN. minimum secara langsung didasarkan pada algoritma MST (Minimum Spanning
1 BAB 1 PENDAHULUAN 1.1 Latar Belakang Hubungan antara titik-titik dalam graf kadang-kadang perlu diperjelas. Hubungannya tidak cukup hanya menunjukkan titik-titik mana yang berhubungan langsung, tetapi
Lebih terperinciI. PENDAHULUAN II. DASAR TEORI. Penggunaan Teori Graf banyak memberikan solusi untuk menyelesaikan permasalahan yang terjadi di dalam masyarakat.
Aplikasi Pohon Merentang (Spanning Tree) Dalam Pengoptimalan Jaringan Listrik Aidil Syaputra (13510105) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Lebih terperinciPenerapan Algoritma Steiner Tree dalam Konstruksi Jaringan Pipa Gas
Penerapan Algoritma Steiner Tree dalam Konstruksi Jaringan Pipa Gas Achmad Baihaqi, NIM: 13508030 Program Studi Teknik Informatika Institut Teknologi Bandung Jalan Ganesa 10 Bandung e-mail: baihaqi@students.itb.ac.id
Lebih terperinciRANCANG BANGUN APLIKASI MINIMUM SPANNING TREE (MST) MENGGUNAKAN ALGORITMA KRUSKAL
RANCANG BANGUN APLIKASI MINIMUM SPANNING TREE (MST) MENGGUNAKAN ALGORITMA KRUSKAL Naskah Publikasi diajukan oleh: Trisni jatiningsih 06.11.1016 kepada JURUSAN TEKNIK INFORMATIKA SEKOLAH TINGGI MANAJEMEN
Lebih terperinciPenggunaan Graf pada Pemetaan Genetik dan Integrasi Peta Genetik
Penggunaan Graf pada Pemetaan Genetik dan Integrasi Peta Genetik Chairul Ichsan (13508082) Program Studi Teknik Informatika Institut Teknologi Bandung Jalan Ganesha 10 Bandung e-mail: if18082@students.if.itb.ac.id
Lebih terperinciBAB I PENDAHULUAN. adalah dengan menyatakan objek dinyatakan dengan sebuah titik (vertex),
BAB I PENDAHULUAN 1. 1 Latar Belakang Masalah Teori graf merupakan salah satu bidang matematika, yang diperkenalkan pertama kali oleh ahli matematika asal Swiss, Leonardo Euler pada tahun 1736. Teori graf
Lebih terperinciPenerapan Algoritma Prim dan Kruskal Acak dalam Pembuatan Labirin
Penerapan Algoritma Prim dan Kruskal Acak dalam Pembuatan Labirin Jason Jeremy Iman 13514058 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha
Lebih terperinciAplikasi Algoritma Dijkstra dalam Pencarian Lintasan Terpendek Graf
Aplikasi Algoritma Dijkstra dalam Pencarian Lintasan Terpendek Graf Nur Fajriah Rachmah - 0609 Program Studi Teknik Informatika, Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jalan
Lebih terperinciJurnal Dinamika, April 2016, halaman ISSN Vol. 07. No. 1
Jurnal Dinamika, April 2016, halaman 50-61 ISSN 2087-7889 Vol. 07. No. 1 PENERAPAN ALGORITMA PRIM UNTUK MEMBANGUN POHON MERENTANG MINIMUM (MINIMUM SPANNING TREE) DALAM PENGOPTIMALAN JARINGAN TRANSMISI
Lebih terperinciPohon. Modul 4 PENDAHULUAN. alam modul-modul sebelumnya Anda telah mempelajari graph terhubung tanpa sikel, misalnya model graph untuk molekul C 4
Modul 4 Pohon Dr. Nanang Priatna, M.Pd. D PENDAHULUAN alam modul-modul sebelumnya Anda telah mempelajari graph terhubung tanpa sikel, misalnya model graph untuk molekul C 4 H 10, hierarki administrasi
Lebih terperinciAlgoritma Prim sebagai Maze Generation Algorithm
Algoritma Prim sebagai Maze Generation Algorithm Muhammad Ecky Rabani/13510037 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung
Lebih terperinciStruktur dan Organisasi Data 2 G R A P H
G R A P H Graf adalah : Himpunan V (Vertex) yang elemennya disebut simpul (atau point atau node atau titik) Himpunan E (Edge) yang merupakan pasangan tak urut dari simpul, anggotanya disebut ruas (rusuk
Lebih terperinci. Nilai total ketakteraturan titik graf. Graf Hasil Kali Comb Dan C 5 Dengan Bilangan Ganjil
Jurnal Sains Matematika dan Statistika, Vol 2 No 2 Juli 201 Nilai Total Ketakteraturan Titik Pada Graf Hasil Kali Comb Dan C 5 Dengan Bilangan Ganjil C M Corazon 1, Rita Riyanti 2 1,2 Jurusan Matematika,
Lebih terperinciINTRODUCTION TO GRAPH THEORY LECTURE 2
INTRODUCTION TO GRAPH THEORY LECTURE Operasi-Operasi Pada Graph Union Misal G dan H adalah dua graph yang saling asing. Union G H adalah graph dengan V(G H)=V(G) V(H) dan E(G H)=E(G) E(H). Join Join dari
Lebih terperinciPewarnaan Total Pada Graf Outerplanar
JURNAL TEKNIK POMITS Vol. 1, No. 1, (2013) 1-6 1 Pewarnaan Total Pada Graf Outerplanar Prihasto.B Sumarno Jurusan Matematika, Fakultas Matematika Ilmu Pengetahuan Alam, Institut Teknologi Sepuluh Nopember
Lebih terperinciLANDASAN TEORI. Bab Konsep Dasar Graf. Definisi Graf
Bab 2 LANDASAN TEORI 2.1. Konsep Dasar Graf Definisi Graf Suatu graf G terdiri atas himpunan yang tidak kosong dari elemen elemen yang disebut titik atau simpul (vertex), dan suatu daftar pasangan vertex
Lebih terperinciPenggunaan Algoritma Greedy dalam Membangun Pohon Merentang Minimum
Penggunaan Algoritma Greedy dalam Membangun Pohon Merentang Minimum Gerard Edwin Theodorus - 13507079 Jurusan Teknik Informatika ITB, Bandung, email: if17079@students.if.itb.ac.id Abstract Makalah ini
Lebih terperinciPelabelan Super Sisi Ajaib pada Subkelas Pohon
JURNAL SAINS DAN SENI POMITS Vol. 2, No.1, (2013) 2337-3520 (2301-928X Print) 1 Pelabelan Super Sisi Ajaib pada Subkelas Pohon Rohmatul Izzah Darmaji Jurusan Matematika, Fakultas Matematika Ilmu Pengetahuan
Lebih terperinciTEORI GRAF UNIVERSITAS MUHAMMADIYAH JEMBER ILHAM SAIFUDIN PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNIK. Selasa, 13 Desember 2016
PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH JEMBER TEORI GRAF ILHAM SAIFUDIN Selasa, 13 Desember 2016 Universitas Muhammadiyah Jember Pendahuluan 1 OUTLINE 2 Definisi Graf
Lebih terperinciOPTIMASI ALGORITMA POHON MERENTANG MINIMUM KRUSKAL
OPTIMASI ALGORITMA POHON MERENTANG MINIMUM KRUSKAL Karol Danutama / 13508040 Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung Jalan Selat Bangka IV no 6 Duren Sawit Jakarta Timur e-mail:
Lebih terperinciPohon (Tree) Universitas Gunadarma Sistem Informasi 2012/2013
Pohon (Tree) Universitas Gunadarma Sistem Informasi 2012/2013 Pohon (Tree) Pohon (Tree) didefinisikan sebagai graf terhubung yang tidak mengandung sirkuit. Karena merupakan graf terhubung, maka pohon selalu
Lebih terperinciAplikasi Graf dalam Rute Pengiriman Barang
Aplikasi Graf dalam Rute Pengiriman Barang Christ Angga Saputra - 09 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 0 Bandung 0, Indonesia
Lebih terperinciBAB 2 LANDASAN TEORI
4 BAB 2 LANDASAN TEORI 2.1 Pengertian Kemacetan Kemacetan adalah situasi atau keadaan tersendatnya atau bahkan terhentinya lalu lintas yang disebabkan oleh banyaknya jumlah kendaraan melebihi kapasitas
Lebih terperinciBAB I PENDAHULUAN. 1.1.Latar Belakang
BAB I PENDAHULUAN 1.1.Latar Belakang Ilmu pengetahuan muncul sebagai akibat dari aktivitas untuk memenuhi kebutuhan hidup manusia. Tujuan pertama perkembangan ilmu pengetahuan adalah perubahan kehidupan
Lebih terperinciDwiprima Elvanny Myori
PENGOPTIMALAN JARINGAN LISTRIK DENGAN MINIMUM SPANNING TREE Dwiprima Elvanny Myori Abstract One of mathematics branch that have many application in daily life is graph theory. Graph theory is used to link
Lebih terperinciGraf dan Pengambilan Rencana Hidup
Graf dan Pengambilan Rencana Hidup M. Albadr Lutan Nasution - 13508011 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung e-mail: albadr.ln@students.itb.ac.id
Lebih terperinciModel Jaringan. Ahmad Sabri, MSi, Riset Operasional 2, Universitas Gunadarma
Model Jaringan Sebuah jaringan terdiri dari sekelompok simpul (node) yang dihubungkan dengan busur (arc). Suatu busur dapat dialiri arus/diberikan bobot dalam jumlah tertentu Contoh: jaringan transportasi:
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Konsep Dasar Simulasi Sistem didefinisikan sebagai sekumpulan entitas baik manusia ataupun mesin yang yang saling berinteraksi untuk mencapai tujuan tertentu. Dalam prakteknya,
Lebih terperinciALGORITMA RUTE FUZZY TERPENDEK UNTUK KONEKSI SALURAN TELEPON
Jurnal Matematika UNAND Vol. 3 No. 1 Hal. 93 97 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND ALGORITMA RUTE FUZZY TERPENDEK UNTUK KONEKSI SALURAN TELEPON NELSA ANDRIANA, NARWEN, BUDI RUDIANTO Program
Lebih terperinciAplikasi Pewarnaan Graf pada Penjadwalan Pertandingan Olahraga Sistem Setengah Kompetisi
Aplikasi Pewarnaan Graf pada Penjadwalan Pertandingan Olahraga Sistem Setengah Kompetisi Ryan Yonata (13513074) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi
Lebih terperinciTeam Dosen Riset Operasional Program Studi Teknik Informatika Universitas Komputer Indonesia
Team Dosen Riset Operasional Program Studi Teknik Informatika Universitas Komputer Indonesia Jaringan (Network) : sebuah sistem yang terdiri dari rangkaian noda (node) dan kegiatan (activity). Masalah
Lebih terperinciPENYELESAIAN MASALAH ALIRAN MAKSIMUM DENGAN MENGGUNAKAN ALGORITMA DIJKSTRA DAN ALGORITMA FORD-FULKERSON TUGAS AKHIR
PENYELESAIAN MASALAH ALIRAN MAKSIMUM DENGAN MENGGUNAKAN ALGORITMA DIJKSTRA DAN ALGORITMA FORD-FULKERSON TUGAS AKHIR Diajukan Sebagai salah Satu Syarat Untuk Memperoleh Gelar Sarjana Sains pada Jurusan
Lebih terperinciPenggunaan Algoritma Dijkstra dalam Penentuan Lintasan Terpendek Graf
Penggunaan Algoritma Dijkstra dalam Penentuan Lintasan Terpendek Graf Rahadian Dimas Prayudha - 13509009 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Lebih terperincix 6 x 5 x 3 x 2 x 4 V 3 x 1 V 1
. PENGANTAR TEORI GRAF Definisi : Secara umum merupakan kumpulan titik dan garis. NET terdiri atas : 1. Himpunan titik (tidak boleh kosong) 2. Himpunan garis (directed line) 3. Setiap directed line menentukan
Lebih terperinciPENERAPAN ALGORITMA PRIM PADA JARINGAN LISTRIK PERUMAHAN PT INALUM (Studi Kasus)
PENERAPAN ALGORITMA PRIM PADA JARINGAN LISTRIK PERUMAHAN PT INALUM (Studi Kasus SKRIPSI RAYI SYAHFITRI 040803028 MURNI DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA
Lebih terperinciANALISIS JARINGAN MATAKULIAH RISET OPERASIONAL Pertemuan Ke-11 &12. Riani Lubis Program Studi Teknik Informatika Universitas Komputer Indonesia
ANALISIS JARINGAN MATAKULIAH RISET OPERASIONAL Pertemuan Ke- & Riani Lubis Program Studi Teknik Informatika Universitas Komputer Indonesia PENGANTAR Jaringan (Network) : sebuah sistem yang terdiri dari
Lebih terperinciTEORI GRAF DALAM MEREPRESENTASIKAN DESAIN WEB
TEORI GRAF DALAM MEREPRESENTASIKAN DESAIN WEB STEVIE GIOVANNI NIM : 13506054 Program Studi Teknik Informatika, Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung Jln, Ganesha 10, Bandung
Lebih terperinciDIMENSI METRIK PADA HASIL OPERASI KORONA DUA BUAH GRAF
JURNAL BUANA MATEMATIKA Vol 7, No 2, Tahun 2017 ISSN 2088-3021 (media cetak) ISSN 2598-8077 (media online) DIMENSI METRIK PADA HASIL OPERASI KORONA DUA BUAH GRAF Silviana Maya P 1, Syarifuddin N Kapita
Lebih terperinciIII PEMBAHASAN. 6. Sisi eg dipilih sebagai sisi yang memiliki bobot terkecil (lihat Gambar 18).
a d b f 8 e 8 Gambar Sisi be hasil dari algoritme Prim tahap ke-.. Sisi ec dipilih sebagai sisi yang memiliki bobot terkecil (lihat Gambar ). a d b f 8 e 8 Gambar Sisi ec hasil dari algoritme Prim tahap
Lebih terperinciAplikasi Shortest Path dengan Menggunakan Graf dalam Kehidupan Sehari-hari
Aplikasi Shortest Path dengan Menggunakan Graf dalam Kehidupan Sehari-hari Andika Mediputra NIM : 13509057 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Lebih terperinciAPLIKASI PEWARNAAN SIMPUL GRAF UNTUK MENGATASI KONFLIK PENJADWALAN MATA KULIAH DI FMIPA UNY
APLIKASI PEWARNAAN SIMPUL GRAF UNTUK MENGATASI KONFLIK PENJADWALAN MATA KULIAH DI FMIPA UNY Latar belakang Masalah Pada setiap awal semester bagian pendidikan fakultas Matematika dan Ilmu Pengetahuan Universitas
Lebih terperinciPenggunaan Algoritma Backtracking Untuk Menentukan Keisomorfikan Graf
Abstrak Penggunaan Algoritma Backtracking Untuk Menentukan Keisomorfikan Graf Neni Adiningsih, Dewi Pramudi Ismi, Ratih Laboratorium Ilmu dan Rekayasa Komputasi Departemen Teknik Informatika, Institut
Lebih terperinciGraph. Politeknik Elektronika Negeri Surabaya
Graph Politeknik Elektronika Negeri Surabaya Pengantar Teori graph merupakan pokok bahasan yang memiliki banyak penerapan. Graph digunakan untuk merepresentasikan obyek-obyek diskrit dan hubungan antar
Lebih terperinciOPTIMISASI PARTICLE SWARM PADA PEMASANGAN JARINGAN PIPA AIR PDAM"
OPTIMISASI PARTICLE SWARM PADA PEMASANGAN JARINGAN PIPA AIR PDAM" Izak Habel Wayangkau Email : izakwayangkau@gmail.com Jurusan Teknik Informatika, Fakultas Teknik Universitas Musamus Merauke Abstrak Penelitian
Lebih terperinciGraph. Rembang. Kudus. Brebes Tegal. Demak Semarang. Pemalang. Kendal. Pekalongan Blora. Slawi. Purwodadi. Temanggung Salatiga Wonosobo Purbalingga
TEORI GRAPH Graph Graph Graph digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut. Gambar berikut ini sebuah graph yang menyatakan peta jaringan jalan raya yang
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI Pada bab ini akan diberikan beberapa definisi dan konsep dasar dalam teori graf dan pelabelan graf yang akan digunakan pada bab selanjutnya. 2.1 Definisi dan Istilah Dalam Teori Graf
Lebih terperinciAplikasi Pohon dan Graf dalam Kaderisasi
Aplikasi Pohon dan Graf dalam Kaderisasi Jonathan - 13512031 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132, Indonesia
Lebih terperinciKasus Perempatan Jalan
Kasus Perempatan Jalan Gabrielle Wicesawati Poerwawinata (13510060) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132, Indonesia
Lebih terperinciMENENTUKAN LINTASAN TERPENDEK SUATU GRAF BERBOBOT DENGAN PENDEKATAN PEMROGRAMAN DINAMIS. Oleh Novia Suhraeni 1, Asrul Sani 2, Mukhsar 3 ABSTRACT
MENENTUKAN LINTASAN TERPENDEK SUATU GRAF BERBOBOT DENGAN PENDEKATAN PEMROGRAMAN DINAMIS Oleh Novia Suhraeni 1, Asrul Sani 2, Mukhsar 3 ABSTRACT One of graph application on whole life is to establish the
Lebih terperinciGraf dan Analisa Algoritma. Pertemuan #01 - Dasar-Dasar Teori Graf Universitas Gunadarma 2017
Graf dan Analisa Algoritma Pertemuan #01 - Dasar-Dasar Teori Graf Universitas Gunadarma 2017 Who Am I? Stya Putra Pratama, CHFI, EDRP Pendidikan - Universitas Gunadarma S1-2007 Teknik Informatika S2-2012
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1. Konsep Dasar Graph Sebelum sampai pada pendefenisian masalah lintasan terpendek, terlebih dahulu pada bagian ini akan diuraikan mengenai konsep-konsep dasar dari model graph dan
Lebih terperinciIMPLEMENTASI PENENTUAN MINIMUM SPANNING TREE (MST) DENGAN MENGGUNAKAN ALGORITMA PRIM
IMPLEMENTASI PENENTUAN MINIMUM SPANNING TREE (MST) DENGAN MENGGUNAKAN ALGORITMA PRIM SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Sains RUDI SURENDRO 041421011 Departemen
Lebih terperinciPohon (Tree) Contoh :
POHON (TREE) Pohon (Tree) didefinisikan sebagai graph terhubung yang tidak mengandung sirkuit. Sedangkan Hutan (Forest) adalah graph yang tidak mengandung sirkuit. Jadi pohon adalah hutan yang terhubung.
Lebih terperinciCreate PDF with GO2PDF for free, if you wish to remove this line, click here to buy Virtual PDF Printer
Membangun Pohon Merentang Minimum Dari Algoritma Prim dengan Strategi Greedy Doni Arzinal 1 Jursan Teknik Informatika, Institut Teknologi Bandung Labtek V, Jl. Ganesha 10 Bandung 1 if15109@students.if.itb.ac.id,
Lebih terperinciMata Kuliah Penelitian Operasional II OPERATIONS RESEARCH AN INTRODUCTION SEVENTH EDITION BY HAMDY A. TAHA BAB 6.
Mata Kuliah Penelitian Operasional II OPERATIONS RESEARCH AN INTRODUCTION SEVENTH EDITION BY HAMDY A. TAHA BAB 6 Analisis Jaringan Dipresentasikan oleh: Herman R. Suwarman, S.Si Pendahuluan- Ilustrasi
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI 2.1 Teori Graf 2.1.1 Defenisi Graf Graf G didefenisikan sebagai pasangan himpunan (V,E), ditulis dengan notasi G = (V,E), yang dalam hal ini V adalah himpunan tidak kosong dari simpul-simpul
Lebih terperinciPenyelesaian Traveling Salesman Problem dengan Algoritma Heuristik
Penyelesaian Traveling Salesman Problem dengan Algoritma Heuristik Filman Ferdian - 13507091 Program Studi Teknik Informatika, Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jalan Ganesha
Lebih terperinciKajian Mengenai Syarat Cukup Polynomial Kromatik Graf Terhubung Memiliki Akar-Akar Kompleks
JURNAL SAINS DAN SENI POMITS Vol., No.1, (013) 337-350 (301-98X Print) 1 Kajian Mengenai Syarat Cukup Polynomial Kromatik Graf Terhubung Memiliki Akar-Akar Kompleks Yuni D. P. Sari, Darmaji, dan Soleha
Lebih terperinciTermilogi Pada Pohon Berakar 10 Pohon Berakar Terurut
KATA PENGANTAR Puji syukur penyusun panjatkan ke hadirat Allah Subhanahu wata?ala, karena berkat rahmat-nya kami bisa menyelesaikan makalah yang berjudul Catatan Seorang Kuli Panggul. Makalah ini diajukan
Lebih terperinciDeteksi Wajah Menggunakan Program Dinamis
Deteksi Wajah Menggunakan Program Dinamis Dandun Satyanuraga 13515601 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132, Indonesia
Lebih terperinciG r a f. Pendahuluan. Oleh: Panca Mudjirahardjo. Graf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut.
G r a f Oleh: Panca Mudjirahardjo Pendahuluan Graf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut. 1 Pendahuluan Jaringan jalan raya di propinsi Jawa Tengah
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI Sebelum memulai pembahasan lebih lanjut, pertama-tama haruslah dijelaskan apa yang dimaksud dengan traveling salesman problem atau dalam bahasa Indonesia disebut sebagai persoalan
Lebih terperinci