嘉定都市网

标题: 怎么样找到真爱？ [打印本页]

作者: wegy 时间: 2002-7-9 21:37
标题: 怎么样找到真爱？
昨晚我问上帝: How can I find true Love?
　　
上帝回答我:“算法是这样的----
首先访问出发顶点v。接着，选择一个与v相邻接且未被访问的顶点w访问之，再从w开
始进行深度优先搜索。如果w是你的目标节点，则算法结束。每当到达一个其所有相邻接
顶点都已被访问过的顶点，就从最后所访问的顶点开始，依次退回到尚有邻接顶点未曾访
问过的顶点u，并从u开始进行深度优先搜索。这个过程进行到所有顶点都访问过，或从任
何一个已访问过的顶点出发，再也无法到达未曾访问过的顶点，则搜索过程就结束。”
　　“是这样的吗?”我有些迷惑。
“虽然带有些盲目性，也很消耗时间，但算法是可靠的。”
“可是... ..."
上帝不耐烦，拂拂袖，赴西王母的蟠桃宴去乐。
只有我，总觉有些不妥。

欢迎光临嘉定都市网 (http://www.jiading.com.cn/)