查看:598 回复:0
发表于 2002-7-9 21:37
TA的每日心情 | 开心 2014-6-24 13:38 |
---|
签到天数: 1 天 [LV.1]初来乍到
|
马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。
您需要 登录 才可以下载或查看,没有帐号?注册
x
昨晚我问上帝: How can I find true Love?
上帝回答我:“算法是这样的----
首先访问出发顶点v。接着,选择一个与v相邻接且未被访问的顶点w访问之,再从w开
始进行深度优先搜索。 如果w是你的目标节点,则算法结束。每当到达一个其所有相邻接
顶点都已被访问过的顶点,就从最后所访问的顶点开始,依次退回到尚有邻接顶点未曾访
问过的顶点u,并从u开始进行深度优先搜索。这个过程进行到所有顶点都访问过,或从任
何一个已访问过的顶点出发,再也无法到达未曾访问过的顶点,则搜索过程就结束。”
“是这样的吗?”我有些迷惑。
“虽然带有些盲目性,也很消耗时间,但算法是可靠的。”
“可是... ..."
上帝不耐烦,拂拂袖,赴西王母的蟠桃宴去乐。
只有我,总觉有些不妥。
|
|
|
|
|
|
|