asdio

摘要： 概述 用计算机来求解人类所面临的各种问题，问题本身的内在复杂性决定了求解这个问题的算法的计算复杂性 Turing论题 一个问题是可计算的当且仅当它在图灵机上经过有限步骤最后得到正确的结果 Turing论题把人类面临的所有问题划分成两类： 可计算问题 不可计算问题 Turing论题中“有限步骤”是一个 阅读全文

摘要： 概述 广度优先搜索的设计思想 广度优先搜索以顶点 u 为起始点，依次访问和 u 有路径相通且路径长度为 1、2、…的顶点。 广度优先搜索的基本思想是 访问顶点 u，然后依次访问 u 的各个未被访问的邻接点 v1、v2、…、vk， 分别从 v1、v2、…、vk 出 发依次访问它们未被访问的邻接点 至图 阅读全文