The Gateway to Computer Science Excellence
+1 vote
93 views

What will be the path from A-H if BFS is used in the following graph?
 

bfs-graph

in Algorithms by (117 points) | 93 views

1 Answer

+1 vote
path - (ABDFH) OR (ACDFH)

visiting order - (A-B-C-D-F-E-H) or (A-C-B-D-F-E-H)
by (229 points)
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,645 questions
56,578 answers
195,772 comments
101,772 users