CPSMA $3103$ Algorithm Analysis

Assignment $5(10$ points total$)$

Due Date: Tuesday, April $16$th$,11$:$55$pm Central Time

Kiara Jackson

Tuesday, April $15,2024$

Pseudocode for BFS and DFS is given on page $3$ for your convenience. Consider the following

graph:

$1.$ Write the order in which the nodes would be visited in when doing a breadth first

search $($BFS$)$ traversal starting at node $5.$ Also, write the distances from $5$ to every other

node. $-3$ points