menu
Qamnty
Login
Register
My account
Edit my Profile
Private messages
My favorites
How BFS takes more memory than DFS?
Ask a Question
Questions
Unanswered
Tags
Ask a Question
How BFS takes more memory than DFS?
asked
May 4, 2024
114k
views
1
vote
How BFS takes more memory than DFS?
Computers & Tech
college
Smocking
asked
by
Smocking
7.8k
points
answer
comment
share this
share
0 Comments
Please
log in
or
register
to add a comment.
Please
log in
or
register
to answer this question.
1
Answer
3
votes
Answer:
The BFS have to track of all nodes on the same level
Allingeek
answered
May 8, 2024
by
Allingeek
7.8k
points
ask related question
comment
share this
0 Comments
Please
log in
or
register
to add a comment.
← Prev Question
Next Question →
Related questions
asked
Mar 1, 2024
148k
views
Which DFS or BFS uses a lot of memory? A) Depth-First Search (DFS) B) Breadth-First Search (BFS) C) Both DFS and BFS D) Neither DFS nor BFS
Volting
asked
Mar 1, 2024
by
Volting
8.3k
points
Computers & Tech
high-school
1
answer
1
vote
148k
views
asked
Feb 21, 2024
201k
views
Given two vertices s and t in a connected graph G, which of the two traversals, BFS and DFS can be used to find if there is a path from s to t? 1) BFS 2) DFS 3) Both BFS and DFS 4) None of the above
Praveen S
asked
Feb 21, 2024
by
Praveen S
8.6k
points
Mathematics
high-school
1
answer
1
vote
201k
views
asked
Aug 26, 2024
170k
views
Given two vertices s and t in a connected graph G, which of the two traversals, BFS and DFS can be used to find if there is a path from s to t? 1) BFS 2) DFS 3) Both BFS and DFS 4) None of the above
Tymel
asked
Aug 26, 2024
by
Tymel
7.9k
points
Mathematics
high-school
2
answers
4
votes
170k
views
Ask a Question
Welcome to Qamnty — a place to ask, share, and grow together. Join our community and get real answers from real people.
Categories
All categories
Mathematics
(3.7m)
History
(955k)
English
(903k)
Biology
(716k)
Chemistry
(440k)
Physics
(405k)
Social Studies
(564k)
Advanced Placement
(27.5k)
SAT
(19.1k)
Geography
(146k)
Health
(283k)
Arts
(107k)
Business
(468k)
Computers & Tech
(195k)
French
(33.9k)
German
(4.9k)
Spanish
(174k)
Medicine
(125k)
Law
(53.4k)
Engineering
(74.2k)
Other Questions
“What does it mean when we “rework” copyrighted material?”
The book shows how to add and subtract binary and decimal numbers. However, other numbering systems are also very popular when dealing with computers. The octal (base 8) numbering system is one of these.
Seven basic internal components found in a computer tower
Twitter
WhatsApp
Facebook
Reddit
LinkedIn
Email
Link Copied!
Copy
Search Qamnty