Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

为什么DFS不行?枚举所有从S到E的路径找出最短的不就OK了...

Posted by sasnzy at 2006-08-11 09:03:26 on Problem 2946

Followed by:

Re:为什么DFS不行?枚举所有从S到E的路径找出最短的不就OK了... (5) sasnzy 2006-08-11 09:03:54
- 我是回溯的 (9) sasnzy 2006-08-11 09:04:14
如果不行也是TLE的问题为什么一直是WA...而且是0MS (0) sasnzy 2006-08-11 09:06:09
- Re:如果不行也是TLE的问题为什么一直是WA...而且是0MS (30) LiZhiXu 2006-08-11 09:33:12
  - 恩我明白你的意思我就是觉得不应该是WA..... (32) sasnzy 2006-08-11 09:41:52
    - DFS是不对的，因为DFS的话找到的一条路径每个点只能走一次，而可能找到最短路径的末个点会走多次，比如这组数据 (55) xiaolonghingis 2006-08-11 14:22:22
      - DFS是不对的，因为DFS的话找到的一条路径每个点只能走一次，而有可能找到的最短路径的某个点会走多次，比如这组数据 (73) xiaolonghingis 2006-08-11 14:26:33
      - 谢谢谢谢~我明白了　一开头就错了　那后面都是错的了。。。。　 (0) sasnzy 2006-08-12 11:08:26
      - 如果你某个点走了多次还找到了这种带环的“最短路径”，只能说你dfs写错了 (31) wywcgs 2006-08-12 11:11:42

Post your reply here:

Home Page Go Back To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator