How BFS takes more memory than DFS? - QAmmunity.org

Login Register

My account
Edit my Profile
Private messages
My favorites

Ask a Question
Questions
Unanswered
Tags
Categories
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 and Technology
college

7.8k points

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

7.8k points

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

8.3k points

Computers and Technology
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

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

8.1k points

Mathematics
high-school

2 answers

4 votes

170k views

Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.

9.5m questions

12.2m answers

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.

describe an advance in technology that makes life more enjoyable. what discoveries contribute to this technology?

Disadvantages of using animation in advertising? advantages and disadvantages of using animation for education? advantages and disadvantages of using animation in entertainment?

Explain why binary codes are used to represent characters, numbers and symbols :)

Twitter WhatsApp Facebook Reddit LinkedIn Email

Link Copied!

Search QAmmunity.org