第三十一章入侵之回溯算法 (第6/6页)

间。

    要找到这样的理论当然不简单，却也不是不可能。所需要的是顿悟或者巧合。

    梁傲抬起头，转了转脖子，缓解下酸痛，又转过轮椅，随手拿起桌子上一本算法书就看了起来。书本上所讲述的算法虽然大部分能看懂，但是毕竟自己读大学还是十几年前得事情，那时候对于算法的认识根本就不可能有现在这么多的发展，现在很多新鲜的算法，也并没有在自己那个时代提出来。

    “回溯法？”梁傲盯着书上一种算法暗暗称奇。

    回溯法，也称为试探法，回溯法是抱着试探着搜索解决问题。就是放弃当前候选解，寻找下一个候选解的过程。扩大当前候选资源的规模。以继续向前试探的过程就是向前试探。

    “基于这样的算法，肯定要用树的数据结构来实现吧？”梁傲自言自语道，说完，猛地一拍脑袋：“妈的，蠢死了，自己都说出来了还不知道！怕是被那两个丫头迷晕了。”

    说干就干，对于梁傲这种浸yin程序多年的老鸟，例题什么的都是浮云，唯有原理才是王道。

    描述网络拓扑结果，最合理的数据结构也许就是树了，数的特征最大特征就是有顶向下，没有回路。这在网络交换中，对于冗余链路的判断有着很好的作用，利用树的原理，可以优化网络，这是肯定的。放在电话线路上也基本一样。

    电话线路这一块进展很是顺利，花了两个小时，梁傲就用树结构将问题描叙出来，然后通过回溯法，计算出来虚假号码拨通各电话服务器的时间。

    看着那几个数据，梁傲心有所动，淤积的怒气也稍微卸掉了一些，嘴角微微一翘，不由自语道：“嘿嘿，后路是铺好了，汉斯，等着瞧好吧！”（未完待续）