STUDI OPTIMALISASI JUMLAH PELABUHAN TERBUKA DALAM RANGKA EFISIENSI PEREKONOMIAN NASIONAL
|
|
- Doddy Hartono
- 6 tahun lalu
- Tontonan:
Transkripsi
1 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 pelabuhan. Identifikasi kondisi pelabuhan saat ini, meliputi volume pergerakan barang, baik ekspor-impor maupun bongkar-muat, jarak antar pelabuhan yang setara, kondisi geografis, ketersediaan infrastruktur, klasifikasi hirarki, dan lain sebagainya. Dari hasil kondisi pelabuhan yang terbuka saat ini, dilakukan analisis untuk mengoptimalkan jumlah pelabuhan yang terbuka melalui metoda Minimum Spanning Tree. Pengurangan jumlah pelabuhan yang terbuka ini bertujuan agar pengelolaan pelabuhan lebih efisien dan mencegah penyalahgunaan pelabuhan untuk kegiatan perdagangan ilegal seperti penyelundupan. Salah satu kriteria pelabuhan yang akan dijadikan pelabuhan tertutup adalah bila sudah tidak ada aktivitas ekspor-impor nonmigas pada pelabuhan tersebut. Jumlah 141 pelabuhan terbuka saat ini sangat banyak sehingga sulit menghindarkan penyalahgunaan pelabuhan. Karena itu, pengurangan dan penataan ulang menjadi solusi yang paling baik untuk memberdayakan pelabuhan-pelabuhan. Pengoptimalan jumlah pelabuhan terbuka diharapkan dapat memungkinkan pengontrolan secara efektif. Pemerintah juga melihat jumlah pelabuhan terbuka yang terlalu banyak akan membuat pelabuhan domestik susah berkembang. Setelah diketahui jumlah pelabuhan yang terbuka yang ideal melalui metode Minimum Spanning Tree, maka akan dilakukan analisis dampak pengurangan jumlah pelabuhan yang terbuka untuk selanjutnya akan ditetapkan pelabuhan terbuka yang efektif dan efisien. Setelah melalui tahapan evaluasi tersebut kemudian disusun rekomendasi sebagai bahan masukan bagi pengambil kebijakan. Proses tahapan PT. SCALARINDO UTAMA CONSULT III - 1
2 penyelesaian masalah ini, secara sederhana dapat dijelaskan dalam bentuk diagram pada Gambar 3.1. IDENTIFIKASI DAN INVENTARISASI Pelabuhan Terbuka untuk Perdagangan Luar Negeri: Legalitas; Comply (ISPS Code); Manajemen Pengelolaan. IDENTIFIKASI KONDISI Pelabuhan Terbuka untuk Perdagangan Luar Negeri, saat ini: Aspek Volume EXIM & BM; Aspek Letak Geografis; Aspek Infrastruktur; Aspek Kes. Pelayaran. Minimum Spanning Tree OPTIMALSISASI JUMLAH PELABUHAN TERBUKA UNTUK PERDAGANGAN LUAR NEGERI ANALISIS DAMPAK OPTIMALISASI PELABUHAN TERBUKA UNTUK PERDAGANGAN LUAR NEGERI PENETAPAN JUMLAH PELABUHAN TERBUKA UNTUK PERDAGANGAN LUAR NEGERI YANG EFEKTIF DAN EFISIEN REKOMENDASI Gambar 3.1: Alur Pikir Pemecahan Masalah PT. SCALARINDO UTAMA CONSULT III - 2
3 3.2 METODE PENGUMPULAN DATA Data yang dibutuhkan dalam penelitian ini terdiri dari data primer dan data sekunder. Data primer akan diperoleh melalui wawancara dan penyebaran angket serta survei lapangan untuk melihat kondisi pelabuhan yang terbuka saat ini dan menjaring penilaian yang obyektif dari responden apakah pelabuhan tersebut layak untuk tetap menjadi pelabuhan yang terbuka. Untuk data sekunder meliputi dokumen kepustakaan dan bahan-bahan yang terkait dengan lingkup penelitian, dan pengumpulan informasi tentang jumlah pelabuhan yang terbuka dalam suatu wilayah, produktivitas pelabuhan serta potensi ekonomi daerah setempat. Untuk menyelesaikan studi ini, metode penelitian dibagi menjadi dua, yakni metode pengumpulan data dan metode analisis. Data yang diperlukan adalah data primer dan sekunder sebagai bahan analisis. Pengumpulan data primer dilakukan melalui teknik wawancara dengan desain kuesioner. Data sekunder adalah data produktivitas dan data kinerja pelabuhan yang terbuka serta data pertumbuhan ekonomi daerah/nasional Kebutuhan Data Sekunder Inventarisasi data sekunder, meliputi volume perdagangan luar negeri (ekspor impor), data arus bongkar muat, kinerja pelayanan pelabuhan, fasilitas dan peralatan pelabuhan serta pertumbuhan ekonomi hinterland pelabuhan Kebutuhan Data Primer Data primer ini diperoleh melalui wawancara langsung dengan stakeholder yang dipilih sebagai responden. Opini yang dijaring pada saat wawancara meliputi faktor-faktor yang dinilai sangat berperan untuk menentukan suatu pelabuhan menjadi pelabuhan yang terbuka bagi perdagangan luar negeri. Disamping itu, juga ingin diketahui opini stakeholder terhadap dampak yang timbul apabila suatu pelabuhan tidak lagi menjadi pelabuhan yang terbuka. PT. SCALARINDO UTAMA CONSULT III - 3
4 3.3 TEKNIK ANALISIS DATA PENELITIAN Dalam studi Optimalisasi Jumlah Pelabuhan yang Terbuka Dalam Rangka Efisiensi Perekonomian Nasional, teknik analisis penelitian akan digunakan adalah analisis Minimum Spanning Tree. Dengan bantuan program komputer. Dalam analisis ini diperlukan matriks arus barang (cargo flow) dan jarak dari 141 pelabuhan yang terbuka saat ini. Prinsip metode ini adalah mencari jarak minimum antar pelabuhan terbuka untuk meminimalkan biaya. Uraian secara detail metode Minimum Spanning Tree adalah sebagai berikut Graf Graf adalah kumpulan simpul (nodes) yang dihubungkan satu sama lain melalui sisi/busur (edges). Suatu graf G terdiri dari dua himpunan yaitu himpunan V (simpul) dan himpunan E (busur). Busur dapat menunjukkan hubungan (relasi) sembarang seperti rute penerbangan, jalan raya, sambungan telepon, ikatan kimia, dan lain-lain. Notasi graf, G(V,E), artinya graf G memiliki simpul V dan busur E. Menurut arah dan bobotnya, graf dibagi menjadi empat bagian, yaitu: a. Graf berarah dan berbobot: tiap busur mempunyai anak panah dan bobot; b. Graf tidak berarah dan berbobot: tiap busur tidak mempunyai anak panah tetapi mempunyai bobot; c. Graf berarah dan tidak berbobot: tiap busur mempunyai anak panah yang tidak berbobot; d. Graf tidak berarah dan tidak berbobot: tiap busur tidak mempunyai anak panah dan tidak berbobot. Suatu graf dapat direpresentasikan ke beberapa bentuk. Representasi graf dapat digunakan untuk mengimplementasikan graf tersebut ke dalam bentuk tertentu, sehingga dapat digunakan pada berbagai kasus yang berbeda. PT. SCALARINDO UTAMA CONSULT III - 4
5 B E A D G C F Gambar 3.2: Contoh graf ABCDEFG Pohon (Tree) Pohon (Tree) adalah graf tak berarah terhubung yang tidak mengandung sirkuit. Konsep pohon merupakan salah satu konsep dari graf yang terapannya banyak digunakan baik di bidang ilmu komputer maupun bidang lain yang mengkaji pohon sebagai obyek matematika. Pada kehidupan sehari hari tanpa disadari kita telah menerapkan konsep tree untuk menggambarkan hirarki, misalnya hirarki silsilah keluarga, pertandingan olah raga, struktur organisasi. Penggunaan dalam tata bahasa seperti untuk menguraikan kalimat yang disebut dengan pohon parsing (parse tree). Menurut sejarah, teori pohon(tree) telah digunakan sejak tahun 1857, yaitu matematikawan Inggris Arhtur Cayley menerapkan teori pohon untuk menghitung jumlah senyawa kimia. Pada bab ini akan dibahas tree yang ditinjau dari teori graf. Pohon (tree) adalah graf tak berarah terhubung yang tidak mengandung sirkuit. Contoh pohon dan yang bukan pohon dapat dilihat pada Gambar 3.3. PT. SCALARINDO UTAMA CONSULT III - 5
6 Gambar 3.3: G1 pohon, G2 dan G3 bukan pohon Gambar 3.3 menerangkan bahwa G 1 merupakan pohon karena G 1 merupakan graf tak berarah terhubung dan tidak mengandung sirkuit, G 2 bukan pohon karena dalam graf G 2 memuat sirkuit dan G 3 juga bukan pohon karena grafnya tak terhubung. Apabila G = (V,E) adalah pohon, maka V tidak boleh berupa himpunan kosong, tetapi E boleh berupa himpunan kosong. Contohnya graf yang terdiri atas satu simpul, di sini V tidak kosong tetapi himpunan sisi E kosong. Sifat sifat pohon dapat diperhatikan pernyataan pada teorema sebagai berikut. Misalkan G = (V,E) adalah graf tidak berarah sederhana dengan jumlah simpulnya n. Maka pernyataan berikut ekivalen: G adalah pohon; Setiap pasang simpul di dalam G terhubung dengan lintasan tunggal; G terhubung dan memiliki m = n 1 buah sisi; G tidak mengandung circuit dan memilik m = n 1 buah sisi; G tidak mengandung circuit dan penambahan satu sisi pada graf akan membuat hanya satu circuit; G terhubung dan semua sisinya adalah jembatan (Jembatan adalah sisi yang apabila dihapus menyebabkan graf tidak terhubung). PT. SCALARINDO UTAMA CONSULT III - 6
7 3.3.3 Pohon Perentang (spanning tree) Misalkan G = (V,E) adalah graf tidak berarah terhubung yang bukan pohon maka graf G memuat beberapa circuit. Graf G dapat diubah menjadi pohon T = (V i,e i ) dengan cara memutuskan circuit yang ada yaitu: Pilih salah satu circuit, lalu putuskan dengan Graf G tetap terhubung, maka jumlah circuit berkurang satu; Lakukan proses tersebut sehingga circuitnya hilang dari graf G. maka graf G berubah menjadi pohon T, yang disebut dengan Pohon perentang (spanning tree). Dalam hal ini simpul dalam T sama dengan simpul dalam graf G sedangkan sisi dalam T merupakan bagian dari sisi dalam graf G. Gambar 3.4: Graf G yang Akan Dijadikan Tree Dapat dibangun pohon (tree) dengan cara menghapus circuit satu demi satu sehingga diperoleh tree sebagai berikut: PT. SCALARINDO UTAMA CONSULT III - 7
8 Gambar 3.5. Tree yang Mungkin Terjadi T 1, T 2 dan T 3, adalah pohon yang diperoleh dengan menghapus circuit pada graf G Pohon Rentang Minimum (minimum spaning tree) Apabila G adalah graf berbobot, maka bobot pohon rentang T dari G didefinisikan sebagai jumlah bobot semua sisi di T. Pohon rentang yang berbeda mempunyai bobot yang berbeda pula. Di antara semua pohon rentang dalam graf G, pohon rentang yang berbobot minimum dinamakan Pohon rentang minimum (minimum spaning tree). Pohon merentang minimum ini mempunyai terapan yang luas dalam masalah riil. Misalkan akan dibangun jalur transpotasi darat yang menghubungkan beberapa kota dalam suatu pulau, dalam rancangannya digambarkan sebagai berikut: PT. SCALARINDO UTAMA CONSULT III - 8
9 Gambar 3.6: Graf Rancangan Jalur Transpotasi Darat Dari rancangan yang ada, diambil jalur yang terpendek dengan harapan biaya pembuatan lebih murah. Oleh karenanya, diperlukan pohon merentang minimum untuk menyelesaikan permasalahan yang ada seperti pada Gambar 3.7. Gambar 3.7. Pohon Merentang Minimum Jalur Transpotasi Darat PT. SCALARINDO UTAMA CONSULT III - 9
10 Syarat Graph yang dapat dicari minimum spanning tree-nya: Graph harus terhubung; Ruasnya punya bobot; Graph tidak berarah. Algoritma yang dipakai untuk menentukan minimum spanning tree: Algoritma Prim; Algoritma Kruskal Algoritma Prim Algoritma Prim membentuk pohon rentang minimum langkah demi langkah. Pada setiap langkah diambil sisi dari graf G yang mempunyai bobot minimum tetapi terhubung dengan pohon rentang minimum. Langkah Algoritma Prim: Langkah 1 : Ambil sisi dari graf G yang berbobot minimum, masukan ke dalam T; Langkah 2 : Pilih sisi (V 1,V 2 ) yang mempunyai bobot minimum dan bersisian dengan simpul di T, tetapi (V 1,V 2 ) tidak membentuk sirkuit di T. Selanjutnya tambahkan (V 1,V 2 ) ke dalam T; Langkah 3 : Ulangi langkah 2 sebanyak n 2 kali. Secara keseluruhannya, algoritma Prim mempunyai 1 + (n 2) = n 1 jumlah langkah, yaitu sebanyak jumlah sisi di dalam pohon rentang dengan n buah simpul Algoritma Kruskal Pada algoritma Kruskal ini, sisi-sisi graf akan diurut berdasarkan bobotnya yang menaik (dari kecil ke besar). Sisi dari graf G yang membentuk pohon dimasukkan dalam himpunan T. Dalam keadaan awal, sisi yang sudah diurut berdasarkan bobot membentuk hutan (forest), masing-masing pohon yang membentuk hutan hanya PT. SCALARINDO UTAMA CONSULT III - 10
11 berupa satu simpul. Hutan tersebut dinamakan hutan pohon rentang (spaning forest) selanjutnya tambahkan sisi dari graf G ke dalam T jika ia tidak membentuk siklus di T. Langkah Algoritma Kruskal: Langkah 0 : Sisi dari graf sudah diurut menaik berdasarkan bobotnya, dari bobot kecil ke bobot besar; Langkah 1 : T masih kosong; Langkah 2 : Pilih sisi (V 1,V 2 ) dengan bobot minimum yang tidak membentuk circuit di T. Tambahkan (V 1,V 2 ) ke dalam T; Langkah 3 : Ulangi langkah 2 sebanyak n 1 kali. PT. SCALARINDO UTAMA CONSULT III - 11
BAB 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 terperinciBAB 1 PENDAHULUAN. 1.1 Latar belakang
13 BAB 1 PENDAHULUAN 1.1 Latar belakang Perkembangan ilmu pengetahuan dan teknologi yang sangat pesat, tidak lepas dari peran ilmu matematika, yaitu ilmu yang menjadi solusi secara konseptual dalam menyelesaikan
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 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 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 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 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 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 terperinciP o h o n. Definisi. Oleh: Panca Mudji Rahardjo. Pohon. Adalah graf tak berarah terhubung yang tidak mengandung sirkuit.
P o h o n Oleh: Panca Mudji Rahardjo Definisi Pohon Adalah graf tak berarah terhubung yang tidak mengandung sirkuit. Contoh: G 1 dan G 2 pohon, G 3 dan G 4 bukan pohon. 1 Definisi Hutan (forest) Adalah
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 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 terperinciTERAPAN POHON BINER 1
TERAPAN POHON BINER 1 Terapan pohon biner di dalam ilmu komputer sangat banyak, diantaranya : 1. Pohon ekspresi 2. Pohon keputusan 3. Kode Prefiks 4. Kode Huffman 5. Pohon pencarian biner 2 Pohon Ekspresi
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 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 terperinciALGORITMA GREEDY : MINIMUM SPANNING TREE. Perbandingan Kruskal dan Prim
ALGORITMA GREEDY : MINIMUM SPANNING TREE Perbandingan Kruskal dan Prim AGENDA Pendahuluan Dasar Teori Contoh Penerapan Algoritma Analisis perbandingan algoritma Prim dan Kruskal Kesimpulan PENDAHULUAN
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 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 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 terperinciDEFINISI. Pohon adalah graf tak-berarah terhubung yang tidak mengandung sirkuit. pohon pohon bukan pohon bukan pohon 2
1 POHON DEFINISI Pohon adalah graf tak-berarah terhubung yang tidak mengandung sirkuit a b a b a b a b c d c d c d c d e f e f e f e f pohon pohon bukan pohon bukan pohon 2 Hutan (forest) adalah - kumpulan
Lebih terperinciVISUALISASI POHON RENTANG MINIMUM MENGGUNAKAN ALGORITMA KRUSKAL DAN PRIM
VISUALISASI POHON RENTANG MINIMUM MENGGUNAKAN ALGORITMA KRUSKAL DAN PRIM Imam Husni Al Amin Program Studi Teknik Informatika Universitas Stikubank, Semarang, Jawa Tengah, Indonesia Pakimam.husni@gmail.com
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 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 terperinciMATEMATIKA DISKRIT II ( 2 SKS)
MATEMATIKA DISKRIT II ( 2 SKS) Rabu, 18.50 20.20 Ruang Hard Disk PERTEMUAN XI, XII RELASI Dosen Lie Jasa 1 Matematika Diskrit Graf (lanjutan) 2 Lintasan dan Sirkuit Euler Lintasan Euler ialah lintasan
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 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 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 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 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 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 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 terperinciDefinisi. Pohon adalah graf tak-berarah terhubung yang tidak mengandung sirkuit. pohon pohon bukan pohon bukan pohon
1 Definisi Pohon adalah graf tak-berarah terhubung yang tidak mengandung sirkuit a b a b a b a b c d c d c d c d e f e f e f e f pohon pohon bukan pohon bukan pohon 2 Hutan (forest) adalah - kumpulan pohon
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 terperinciPohon. Bahan Kuliah IF2120 Matematika Diskrit. Program Studi Teknik Informatika ITB. Rinaldi M/IF2120 Matdis 1
Pohon Bahan Kuliah IF2120 Matematika Diskrit Program Studi Teknik Informatika ITB Rinaldi M/IF2120 Matdis 1 Definisi Pohon adalah graf tak-berarah terhubung yang tidak mengandung sirkuit a b a b a b a
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 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 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 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 terperinciPohon (TREE) Matematika Deskrit. Hasanuddin Sirait, MT 1
Pohon (TREE) Matematika Deskrit By @Ir. Hasanuddin Sirait, MT 1 Definisi Pohon adalah graf tak-berarah terhubung yang tidak mengandung sirkuit a b a b a b a b c d c d c d c d e f e f e f e f pohon pohon
Lebih terperinciPEMANFAATAN METODE MONTE CARLO DALAM PENCARIAN PATH TERPENDEK PADA GRAF
PEMANFAATAN METODE MONTE CARLO DALAM PENCARIAN PATH TERPENDEK PADA GRAF Said Iskandar Al Idrus Jurusan Matematika FMIPA Universitas Negeri Medan said.iskandar.alidrus@gmail.com Abstrak Pada saat ini ada
Lebih terperinciMatematika Diskret (Pohon) Instruktur : Ferry Wahyu Wibowo, S.Si., M.Cs.
Matematika Diskret (Pohon) Instruktur : Ferry Wahyu Wibowo, S.Si., M.Cs. Definisi Pohon adalah graf tak-berarah terhubung yang tidak mengandung sirkuit a b a b a b a b c d c d c d c d e f e f e f e f pohon
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 terperinciPenggunaan Graf dan Pohon Merentang Minimum dalam Menentukan Jalur Terpendek Bepergian di Negara-negara Asia Tenggara dengan Algoritma Prim
Penggunaan Graf dan Pohon Merentang Minimum dalam Menentukan Jalur Terpendek Bepergian di Negara-negara Asia Tenggara dengan Algoritma Prim Ellen / 3007 Program Studi Teknik Informatika Sekolah Teknik
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 terperinci8/29/2014. Kode MK/ Nama MK. Matematika Diskrit 2 8/29/2014
Kode MK/ Nama MK Matematika Diskrit 1 8/29/2014 2 8/29/2014 1 Cakupan Himpunan, Relasi dan fungsi Kombinatorial Teori graf Pohon (Tree) dan pewarnaan graf 3 8/29/2014 POHON DAN PEWARNAAN GRAF Tujuan Mahasiswa
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 terperinciDefinisi. Pohon adalah graf tak-berarah, terhubung, dan tidak mengandung sirkuit. pohon pohon bukan pohon bukan pohon (ada sikuit) (tdk terhubung)
POHON (TREE) Pohon Definisi Pohon adalah graf tak-berarah, terhubung, dan tidak mengandung sirkuit a b a b a b a b c d c d c d c d e f e f e f e f pohon pohon bukan pohon bukan pohon (ada sikuit) (tdk
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 terperinciPenggunaan Algoritma Kruskal Dalam Jaringan Pipa Air Minum Kecamatan Nganjuk Kabupaten Nganjuk
JURNAL SAINS DAN SENI POMITS Vol. 1,. 1, (2013) 1-6 1 Penggunaan Algoritma Kruskal Dalam Jaringan Air Minum Kecamatan Nganjuk Kabupaten Nganjuk Angga Putra Pratama, Drs. Sumarno, DEA, dan Dr. Darmaji,
Lebih terperinciTeorema Cayley pada Pohon Berlabel dan Pembuktiannya
Teorema Cayley pada Pohon Berlabel dan Pembuktiannya Fakhri NIM : 13506102 Program Studi Teknik Informatik ITB, Bandung, e-mail : if16102@students.if.itb.ac.id Abstrak Makalah ini membahas tentang teorema
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 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 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 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 terperinciPENGGUNAAN 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 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 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 terperinciPerbandingan Kompleksitas Algoritma Prim, Algoritma Kruskal, Dan Algoritma Sollin Untuk Menyelesaikan Masalah Minimum Spanning Tree
Perbandingan Kompleksitas Algoritma Prim, Algoritma Kruskal, Dan Algoritma Sollin Untuk Menyelesaikan Masalah Minimum Spanning Tree 1 Wamiliana, 2 Didik Kurniawan, 3 Cut Shavitri N.F. 1 Jurusan Matematika
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 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 terperinciOPTIMASI RUTE ARMADA KEBERSIHAN KOTA GORONTALO MENGGUNAKAN ANT COLONY OPTIMIZATION. Zulfikar Hasan, Novianita Achmad, Nurwan
OPTIMASI RUTE ARMADA KEBERSIHAN KOTA GORONTALO MENGGUNAKAN ANT COLONY OPTIMIZATION Zulfikar Hasan, Novianita Achmad, Nurwan ABSTRAK Secara umum, penentuan rute terpendek dapat dibagi menjadi dua metode,
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 I PENDAHULUAN 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Di era globalisasi ini, teknologi berkembang dengan sangat pesatnya. Berkembangnya teknologi mengakibatkan pembangunan dan pengembangan tenaga listrik terus
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 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 terperinciTINJAUAN PUSTAKA. Pada bab ini akan dijelaskan beberapa konsep dasar teori graf dan dimensi partisi
II. TINJAUAN PUSTAKA Pada bab ini akan dijelaskan beberapa konsep dasar teori graf dan dimensi partisi pada suatu graf sebagai landasan teori pada penelitian ini.. Konsep Dasar Graf Pada bagian ini akan
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 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 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 terperinciPengaplikasian Pohon dalam Silsilah Keluarga
Pengaplikasian Pohon dalam Silsilah Keluarga Sinaga Yoko Christoffel Triandi 13516052 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10
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 terperinciTEOREMA CAYLEY DAN PEMBUKTIANNYA
TEOREMA CAYLEY DAN PEMBUKTIANNYA Eddy Djauhari Departemen Matematika Fmipa Universitas Padjadjaran Jalan Raya Bandung-Sumedang km. 21, tlp./fax. : 022-7794696, Jatinangor, 45363 Email : eddy.djauhari@unpad.ac.id
Lebih terperinciPENDISTRIBUSIAN BARANG FARMASI MENGGUNAKAN ALGORITMA DIJKSTRA (STUDI KASUS : PT. AIR MAS CHEMICAL)
PENDISTRIBUSIAN BARANG FARMASI MENGGUNAKAN ALGORITMA DIJKSTRA (STUDI KASUS : PT. AIR MAS CHEMICAL) Sulindawaty 1, Trinanda Syahputra 2 1 Program Studi Teknik Informatika, STMIK Pelita Nusantara Medan AMIK
Lebih terperinciIMPLEMENTASI ALGORITMA PRIM DENGAN TEORI GRAPH PADA APLIKASI WPF GRAPH
ISSN : 1978-6603 IMPLEMENTASI ALGORITMA PRIM DENGAN TEORI GRAPH PADA APLIKASI WPF GRAPH *Trinanda Syahputra #1, Muhammad Dahria #2, Iskandar Zulkarnain #3 #1 Program Studi Sistem Informasi, STMIK Triguna
Lebih terperinciPada perkembangannya ternyata model transportasi ini dapat juga digambarkan dan diselesaikan dalam suatu bentuk jaringan
MODEL ARUS JARINGAN DEFINISI Jaringan (network) = (N, A); N=node, A=arc = sisi=busur. Arc (sisi) terarah mempunyai arah. Jaringan terarah mempunyai semua sisi yang terarah. Path (lintasan) = sekumpulan
Lebih terperinciSISTEM ALOKASI PENYIMPANAN BARANG PADA GUDANG
SISTEM ALOKASI PENYIMPANAN BARANG PADA GUDANG Achmad Hambali Jurusan Teknik Informatika PENS-ITS Kampus PENS-ITS Keputih Sukolilo Surabaya 60 Telp (+6)3-59780, 596, Fax. (+6)3-596 Email : lo7thdrag@ymail.co.id
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 terperinciTEORI DASAR GRAF 1. Teori Graf
TEORI SR GRF 1 Obyektif : 1. Mengerti apa yang dimaksud dengan Graf 2. Memahami operasi yang dilakukan pada Graf 3. Mengerti derajat dan keterhubungan Graf Teori Graf Teori Graf mulai dikenal pada saat
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. 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 terperinciBAB I PENDAHULUAN 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Matematika adalah salah satu ilmu yang banyak memberikan dasar bagi berkembangnya ilmu pengetahuan dan teknologi. Seiring dengan kemajuan dan perkembangan teknologi,
Lebih terperinciAplikasi Graf dalam Merancang Game Pong
Aplikasi Graf dalam Merancang Game Pong Willy Fitra Hendria/13511086 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132, Indonesia
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 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 terperinciII. KONSEP DASAR GRAF DAN GRAF POHON. Graf G adalah himpunan terurut ( V(G), E(G)), dengan V(G) menyatakan
II. KONSEP DASAR GRAF DAN GRAF POHON 2.1 Konsep Dasar Graf Teori dasar mengenai graf yang akan digunakan dalam penelitian ini diambil dari Deo (1989). Graf G adalah himpunan terurut ( V(G), E(G)), dengan
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 terperinciAnalisis Penerapan Algoritma Kruskal dalam Pembuatan Jaringan Distribusi Listrik
Analisis Penerapan Algoritma Kruskal dalam Pembuatan Jaringan Distribusi Listrik Maureen Linda Caroline (13508049) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi
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 terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Perkembangan teknologi yang demikian pesatnya saat ini, telah membawa dunia memasuki era informasi yang lebih cepat dan lebih efisien. Hal ini tidak terlepas dari pemanfaatan
Lebih terperinciAplikasi Graf dan Pohon Merentang untuk Pemilihan Kegiatan yang akan Dilakukan Seorang Individu
Aplikasi Graf dan Pohon Merentang untuk Pemilihan Kegiatan yang akan Dilakukan Seorang Individu Eldwin Christian / 13512002 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut
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 terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI Pada bab ini akan dijelaskan himpunan dan beberapa definisi yang berkaitan dengan himpunan, serta konsep dasar dan teori graf yang akan digunakan pada bab selanjutnya. 2.1 Himpunan
Lebih terperinciUNIVERSITAS GUNADARMA
UNIVERSITAS GUNADARMA SK No. 92 / Dikti / Kep /1996 Fakultas Ilmu Komputer, Teknologi Industri, Ekonomi,Teknik Sipil & Perencanaan, Psikologi, Sastra Program Diploma (D3) Manajemen Informatika, Teknik
Lebih terperinciAPLIKASI GRAF DALAM PEMBUATAN JALUR ANGKUTAN KOTA
APLIKASI GRAF DALAM PEMBUATAN JALUR ANGKUTAN KOTA Kenny Enrich NIM : 13506111 Program Studi Teknik Informatika, Institut Teknologi Bandung Jl. Ganesha 10, Bandung E-mail : if16111@students.if.itb.ac.id
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Matematika merupakan ilmu yang tidak dapat dipisahkan dari kehidupan manusia. Matematika juga merupakan media untuk melatih kemampuan berfikir kritis, kreatif dan dapat
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI Pada bab ini, akan dibahas landasan teori mengenai teori-teori yang digunakan dan konsep yang mendukung pembahasan, serta penjelasan mengenai metode yang digunakan. 2.1. Jalur Terpendek
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 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 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 terperinciAlgoritma dan Pemrograman Pendekatan Pemrograman Modular
PROGRAM STUDI S1 SISTEM KOMPUTER UNIVERSITAS DIPONEGORO Algoritma dan Pemrograman Pendekatan Pemrograman Modular Oky Dwi Nurhayati, ST, MT email: okydn@undip.ac.id Pendahuluan Teknik Pemrograman Penekanan
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 terperinci