Scribd Logo
Upload

Welcome to Scribd!

  • Graph Final

    Uploaded by

    Bryant Andungan
    15 views2 pages
    The document describes and compares breadth-first search (BFS), depth-first search (DFS), and minimum spanning tree (MST) on a graph. BFS searches level-by-level from node A to B, C, D then E, F, H. DFS searches recursively from node A to B then C, D, H, I, F, G. The MST connects all nodes with the minimum total weight of 28 using edges of weights 1, 1, 2, 3, 4, 4, 6, 7.

    Original Description:

    Original Title

    Graph-Final

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document describes and compares breadth-first search (BFS), depth-first search (DFS), and minimum spanning tree (MST) on a graph. BFS searches level-by-level from node A to B, C, D then E, F, H. DFS searches recursively from node A to B then C, D, H, I, F, G. The MST connects all nodes with the minimum total weight of 28 using edges of weights 1, 1, 2, 3, 4, 4, 6, 7.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as pdf or txt
    15 views2 pages

    Graph Final

    Uploaded by

    Bryant Andungan
    The document describes and compares breadth-first search (BFS), depth-first search (DFS), and minimum spanning tree (MST) on a graph. BFS searches level-by-level from node A to B, C, D then E, F, H. DFS searches recursively from node A to B then C, D, H, I, F, G. The MST connects all nodes with the minimum total weight of 28 using edges of weights 1, 1, 2, 3, 4, 4, 6, 7.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as pdf or txt
    of 2

    1.

    BFS(A)

    B C D

    E F H

    G I

    2. DFS(A)

    B C

    E D H

    G
    I

    F
    3. MST = 28
    A

    4 1

    B C D
    7

    6
    4
    E F 3

    2 H
    I
    1
    G

    Group members:
    John Rey C. Seguma

    Bryant Miles O. Andungan

    June Maynard Dominique M. Untal

    Kent Rafael Yap

    Ramil Jake Abpi

    You might also like