Scribd Logo
Unggah

Selamat datang di Scribd!

  • Latihan Algoritma Prim

    Diunggah oleh

    Irwin Utama Zebua
    91 tayangan1 halaman

    Hak Cipta

    © © All Rights Reserved

    Format Tersedia

    DOCX, PDF, TXT atau baca online dari Scribd

    Apakah menurut Anda dokumen ini bermanfaat?

    Apakah konten ini tidak pantas?

    Laporkan Dokumen Ini

    Hak Cipta:

    © All Rights Reserved
    Unduh sebagai DOCX, PDF, TXT atau baca online dari Scribd
    Tandai sebagai konten tidak pantas
    91 tayangan1 halaman

    Latihan Algoritma Prim

    Diunggah oleh

    Irwin Utama Zebua

    Hak Cipta:

    © All Rights Reserved
    Unduh sebagai DOCX, PDF, TXT atau baca online dari Scribd
    Tandai sebagai konten tidak pantas
    dari 1

    LATIHAN ALGORITMA PRIM

    1. Sebuah perusahaan akan membangun system telekomunikasi yang menghubungkan 7


    cabangnya. Jarak antar cabang dinyatakan dalam table berikut.

    a b c d e f g

    a 0 15 37 26 23 24 28

    b 0 20 30 24 19 26

    c 0 36 28 20 30

    d 0 29 31 35

    e 0 36 30

    f 0 20

    g 0

    a. Misalkan biaya pembuatan jaringan sebanding dengan jaraknya tentukan jaringan

    termurah (Gambarkan Pohon rentang minimum dengan algoritma prim) untuk

    menghubungkan 7 cabang tersebut.

    b. Berapa biaya termurahnya Jika 1 = Rp. 100.000,00?

    Anda mungkin juga menyukai