Software Design
 
Forums: » Register « |  User CP |  Games |  Calendar |  Members |  FAQs |  Sitemap |  Support | 
User Name:
Password:
Remember me
Go Back   Dev Shed Forums > Programming Languages - More > Software Design
Reload this Page

DFS, BFS, or DFID?

Discuss DFS, BFS, or DFID? in the Software Design forum on Dev Shed.
DFS, BFS, or DFID? Software design forum discussing design principles and non-language specific algorithms. Get help with logic, algebraic, or relational concepts.

Reply
Add This Thread To:
  Del.icio.us   Digg   Google   Spurl   Blink   Furl   Simpy   Y! MyWeb 
« Previous Thread | Next Thread »  
Thread Tools Search this Thread Rate Thread Display Modes
 
Unread Dev Shed Forums Sponsor:
  #1  
Old July 10th, 2003, 10:45 AM
clam61 clam61 is offline
Senior Member
Dev Shed Newbie (0 - 499 posts)
  
Join Date: May 2003
Posts: 151 clam61 User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: 3 m 21 sec
Reputation Power: 0
DFS, BFS, or DFID?
this is a seperate graph question

i have an acyclic graph with an average branching factor of about...20-25 sometimes up to 50. there is one solution.

i am doing this in php, space is not a concern--only time. should i use dfs, bfs, or dfid?
Reply With Quote
  #2  
Old July 10th, 2003, 11:18 AM
lazy_yogi lazy_yogi is offline
Contributing User
Dev Shed Newbie (0 - 499 posts)
  
Join Date: Mar 2003
Posts: 325 lazy_yogi User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: 7 h 58 m 36 sec
Reputation Power: 6
branching factor of 20-25
jesus that sounds like a massive amount.
Reply With Quote
  #3  
Old July 10th, 2003, 11:19 AM
clam61 clam61 is offline
Senior Member
Dev Shed Newbie (0 - 499 posts)
  
Join Date: May 2003
Posts: 151 clam61 User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: 3 m 21 sec
Reputation Power: 0
indeed
Reply With Quote
Reply

Viewing: Dev Shed Forums > Programming Languages - More > Software Design > DFS, BFS, or DFID?

« Previous Thread | Next Thread »

Thread Tools  Search this Thread 
Search this Thread:

Advanced Search
Display Modes  Rate This Thread 
Linear Mode Linear Mode
Rate This Thread:


Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts
vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
View Your Warnings | New Posts | Latest News | Latest Threads | Shoutbox
Forum Jump


Forums: » Register « |  User CP |  Games |  Calendar |  Members |  FAQs |  Sitemap |  Support | 
  
 





© 2003-2008 by Developer Shed. All rights reserved. DS Cluster 6 hosted by Hostway. 
Stay green...Green IT