Scribd Logo
Unggah

Selamat datang di Scribd!

  • 169 tayangan

    Laporan Algoritma Prim Dan Kruskal

    Diunggah oleh

    Afnil Dwi Oktanto
    Dokumen tersebut membahas algoritma Kruskal dan Prim dalam mencari minimum spanning tree pada graf berbobot. Algoritma Kruskal bekerja dengan mengurutkan sisi berdasarkan bobot dan memilih sisi dengan bobot terkecil yang tidak membentuk sirkuit. Sedangkan algoritma Prim bekerja dengan memilih simpul terdekat dan menambahkannya ke pohon sambil memperhatikan bobot total.

    Hak Cipta:

    © All Rights Reserved
    Unduh sebagai PDF, TXT atau baca online dari Scribd

    Laporan Algoritma Prim Dan Kruskal

    Diunggah oleh

    Afnil Dwi Oktanto
    169 tayangan6 halaman
    Dokumen tersebut membahas algoritma Kruskal dan Prim dalam mencari minimum spanning tree pada graf berbobot. Algoritma Kruskal bekerja dengan mengurutkan sisi berdasarkan bobot dan memilih sisi dengan bobot terkecil yang tidak membentuk sirkuit. Sedangkan algoritma Prim bekerja dengan memilih simpul terdekat dan menambahkannya ke pohon sambil memperhatikan bobot total.

    Deskripsi Asli:

    SELAMAT MELIHAT

    Hak Cipta

    © © All Rights Reserved

    Format Tersedia

    PDF, TXT atau baca online dari Scribd

    Apakah menurut Anda dokumen ini bermanfaat?

    Apakah konten ini tidak pantas?

    Dokumen tersebut membahas algoritma Kruskal dan Prim dalam mencari minimum spanning tree pada graf berbobot. Algoritma Kruskal bekerja dengan mengurutkan sisi berdasarkan bobot dan memilih sisi dengan bobot terkecil yang tidak membentuk sirkuit. Sedangkan algoritma Prim bekerja dengan memilih simpul terdekat dan menambahkannya ke pohon sambil memperhatikan bobot total.

    Hak Cipta:

    © All Rights Reserved
    Unduh sebagai PDF, TXT atau baca online dari Scribd
    Unduh sebagai pdf atau txt
    169 tayangan6 halaman

    Laporan Algoritma Prim Dan Kruskal

    Diunggah oleh

    Afnil Dwi Oktanto
    Dokumen tersebut membahas algoritma Kruskal dan Prim dalam mencari minimum spanning tree pada graf berbobot. Algoritma Kruskal bekerja dengan mengurutkan sisi berdasarkan bobot dan memilih sisi dengan bobot terkecil yang tidak membentuk sirkuit. Sedangkan algoritma Prim bekerja dengan memilih simpul terdekat dan menambahkannya ke pohon sambil memperhatikan bobot total.

    Hak Cipta:

    © All Rights Reserved
    Unduh sebagai PDF, TXT atau baca online dari Scribd
    Unduh sebagai pdf atau txt
    dari 6

    MATEMATIKA DISKRIT

    “Infix, Prefix, dan Postfix dalam Binary Tree”

    OLEH :

    Afnil Dwi Oktanto :1061801

    Duhan Ifano : 1061805

    Novia Lestani : 1061817

    Reza Kesuma AZ : 1061824

    Rezeki Oktari : 1061825

    Tirza Rosari : 1061830

    POLITEKNIK MANUFAKTUR NEGERI BANGKA BELITUNG


    ALGORITMA KRUSKAL

    adalah sebuah algoritma dalam teori graf yang mencari sebuah minimum spanning tree
    (MST) untuk sebuah graf berbobot yang terhubung.

    Langkah Algoritma Kruskal


    1. Lakukan pengurutan terhadap setiap sisi di graf mulai dari sisi yang memiliki bobot terkecil.
    2. Pilih sisi yang mempunyai bobot minimum yang tidak membentuk sirkuit pada pohon,
    kemudian tambahkan sisi tersebut ke dalam pohon.
    3. Ulangi langkah kedua sebanyak n – 1 kali (n adalah jumlah simpul graf).

    Dalam pembuatan graf algoritma kruskal lintasannya tidak boleh membentuk sirkuit.

    Kelebihan dan Kelemahan Algoritma Kruskal

     Kelebihan
    Sangat cocok digunakan saat graf memiliki sisi berjumlah sedikit namun memiliki sangat
    banyak simpul, karena orientasi kerja algoritma ini adalah berdasarkan urutan bobot sisi
    bukan simpul.
     Kekurangan
    Kurang cocok digunakan saat graf dimana setiap simpul terhubungkan dengan semua
    simpul yang lain. Karena algoritma ini menitik beratkan pada pencarian sisi yang
    diurutkan.

    ALGORITMA PRIM

    Algoritma Prim adalah sebuah algoritme dalam teori graf untuk mencari pohon rentang
    minimum untuk sebuah graf berbobot yang saling terhubung. Ini berarti bahwa sebuah
    himpunan bagian dari edge yang membentuk suatu pohon yang mengandung node, di mana
    bobot keseluruhan dari semua edge dalam pohon diminimalisasikan. Bila graf tersebut tidak
    terhubung, maka graf itu hanya memiliki satu pohon rentang minimum untuk satu dari
    komponen yang terhubung.
     Kelebihan :
    Bisa digunakan saat graf memiliki sisi berjumlah sedikit namun memiliki sangat
    banyak simpul, karena orientasi kerja algoritma ini adalah berdasarkan urutan
    bobot,sisi dan total dari semua bobot.

     Kelemahan
    Kurang cocok digunakan saat graf dimana setiap simpul terhubungkan dengan semua
    simpul yang lain. Karena algoritma ini menitik beratkan pada pencarian perbandingan
    jalur – jalur pada graph. Jadi, bukan hanya mencari bobot terpendek pada setiap sisi
    melainkan juga mencari jalur terpendek.

    Contoh studi kasus


    PRIM KRUSKAL

    Anda mungkin juga menyukai