在离散数学、算法与人智能领域,很多问题可以表示成「节点与连线所形成的图形」,一个程序要解决某个问题其实是在这个图形里把目标节点给找出来,于是问题求解就简化成了图形的搜索,我们只要把解答给「找出来」就行了。
图形搜索的方法大致可以分为「深度优先搜寻(Depth-First Search, D[……]
继续阅读