Scribd Logo
Importer

Bienvenue sur Scribd !

  • Algoritma Longest Path

    Transféré par

    Indra Nababan
    24 vues1 page

    Copyright

    © Attribution Non-Commercial (BY-NC)

    Formats disponibles

    DOCX, PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Signaler ce document

    Droits d'auteur :

    Attribution Non-Commercial (BY-NC)
    Téléchargez comme DOCX, PDF, TXT ou lisez en ligne sur Scribd
    Signaler comme contenu inapproprié
    24 vues1 page

    Algoritma Longest Path

    Transféré par

    Indra Nababan

    Droits d'auteur :

    Attribution Non-Commercial (BY-NC)
    Téléchargez comme DOCX, PDF, TXT ou lisez en ligne sur Scribd
    Signaler comme contenu inapproprié
    sur 1

    Nama : Indra M.

    Nababan

    Algoritma Longest Path Longest path adalah jarak path terpanjang yang ada dalam sebuah graf.

    NIM

    : 101402064

    Teknologi Informasi

    Input : graf berarah G berbobot Output : bobot dari path terpanjang dari graf G Langkah 1 panjang = array int dengan anggotanya elemen V(G) di set dengan default = 0; Langkah 2 Untuk setiap verteks v di V(G) do Untuk setiap (v, w) edge di E(G) do if panjang [w] <= panjang [v] + weight(G,(v,w)) then panjang [w] = panjang [v] + weight(G, (v,w)) return max(panjang [v] untuk v di V(G))

    Vous aimerez peut-être aussi