Scribd Logo
Upload

Welcome to Scribd!

  • Kruskal Algoritmus

    Uploaded by

    László Imre
    10 views4 pages

    Original Title

    Kruskal-algoritmus

    Copyright

    © © All Rights Reserved

    Available Formats

    PPTX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    10 views4 pages

    Kruskal Algoritmus

    Uploaded by

    László Imre

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 4

    Optimális

    feszítőfa
    Kruskal algoritmus
    Gráf 5
    5
    Lássuk el az éleket 5
    5
    súlyokkal! 4
    4
    4
    4
    4
    4
    5
    5

    3
    3
    6
    2
    4
    3 2 5 6 2
    2
    2
    2
    Feszítőfa
    Mi az?

    Körmenetes gráf

    Összefüggő gráfot
    Eredeti gráf részfája Egy gráfnak több
    alkot
    feszítőfája is lehet

    3
    5 6 7
    3
    2
    7 3
    2 5 3 9 1

    1 2 4 3
    7
    9
    1
    8 4

    You might also like