czheo
V2EX  ›  问与答

graph 遍历什么时候用 bfs,什么时候用 dfs?

  •  
  •   czheo · Jan 5, 2015 via iPhone · 4168 views
    This topic created in 4157 days ago, the information mentioned may be changed or developed.
    3 replies    2015-01-05 10:15:33 +08:00
    jedihy
        1
    jedihy  
       Jan 5, 2015
    那要看你怎么用这个图啊
    messyidea
        2
    messyidea  
       Jan 5, 2015 via Android
    看什么用途。通常寻路用dfs,找最短路径用bfs,bfs空间复杂度高,dfs小,特定情况还可以限制dfs的深度来迭代加深搜索
    lu18887
        3
    lu18887  
       Jan 5, 2015
    @messyidea 赞同
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   1323 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 42ms · UTC 17:05 · PVG 01:05 · LAX 10:05 · JFK 13:05
    ♥ Do have faith in what you're doing.