yuyoyo 发表于 2007-11-27 21:48

问个题目？

为什么深度优先搜索优于广度优先搜索呢？$送花$

aileute 发表于 2007-11-27 21:59

这个说法是第一次看到。感觉挺惊讶？！请问这种说法出自于哪里？

cn1h 发表于 2007-12-2 10:42

不能一概而论吧, 要看具体情况

Chateau 发表于 2007-12-2 17:32

你是说Breitensuche和Tiefensuche吧， 不知你是否念过Theoretische Informatik, 从Komplexität角度看， 两者都是O(|V|+|E|), V是Knotenmenge, E是Kantenmenge. 在某些情况下可能一种比另一种快， 但是并不绝对说， Tiefensuche一定比Breitensuche好.
页: [1]
查看完整版本: 问个题目？