#1
  1. No Profile Picture
    Senior Member
    Devshed Newbie (0 - 499 posts)

    Join Date
    May 2003
    Posts
    151
    Rep 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?
  2. #2
  3. No Profile Picture
    Contributing User
    Devshed Newbie (0 - 499 posts)

    Join Date
    Mar 2003
    Posts
    325
    Rep Power
    12
    branching factor of 20-25
    jesus that sounds like a massive amount.
  4. #3
  5. No Profile Picture
    Senior Member
    Devshed Newbie (0 - 499 posts)

    Join Date
    May 2003
    Posts
    151
    Rep Power
    0
    indeed

IMN logo majestic logo threadwatch logo seochat tools logo