Scribd Logo
Unggah

Selamat datang di Scribd!

  • Assignment 1

    Diunggah oleh

    Yehuda Fireberger
    5 tayangan1 halaman
    עבודה באלגוריתם

    Hak Cipta

    © Attribution Non-Commercial (BY-NC)

    Format Tersedia

    PDF, TXT atau baca online dari Scribd

    Apakah menurut Anda dokumen ini bermanfaat?

    Apakah konten ini tidak pantas?

    Laporkan Dokumen Ini
    עבודה באלגוריתם

    Hak Cipta:

    Attribution Non-Commercial (BY-NC)
    Unduh sebagai PDF, TXT atau baca online dari Scribd
    Tandai sebagai konten tidak pantas
    5 tayangan1 halaman

    Assignment 1

    Diunggah oleh

    Yehuda Fireberger
    עבודה באלגוריתם

    Hak Cipta:

    Attribution Non-Commercial (BY-NC)
    Unduh sebagai PDF, TXT atau baca online dari Scribd
    Tandai sebagai konten tidak pantas
    dari 1

    1

    31/3/14 :
    : .

    1
    ) G = (V , E .
    . s V
    . t V .

    . , , e E } . L (e) {1,2,3,4
    s V .
    .

    2
    ) G = (V , E )
    (.
    . G G- : ) (u , v(v, w) -
    (u , w) - , ) (u , w .
    )|.O(|V||E

    . ) (
    )|.O(|V|+|E

    3
    ) G = (V , E G . - u , v V G -
    u -. v -
    . G - :
    , u V DFS-visit (u) - .
    2

    . ' , ) O ( V
    -.

    Anda mungkin juga menyukai