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

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 & 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

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

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

9.4m questions

12.2m answers

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

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.

Please help me ! All you do is just put it it all in your own words ! Please this is for my reported card!i don't know how to put it in my own words because my English is not that good!

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

QAmmunity.org
About Us

Twitter WhatsApp Facebook Reddit LinkedIn Email

Link Copied!

Search Qammunity.org