摘要:
参考 模拟退火算法的原理+应用 模拟退火算法以一定的概率来接受一个比当前解要差的解,因此有可能会跳出这个局部的最优解,达到全局的最优解。 阅读全文
摘要:
图的表示 邻接矩阵,空间效率低 邻接表 图的遍历 图的遍历需要访问所有顶点一次且仅一次,访问所有边一次且仅一次。与树遍历一样,作为图算法基石的图搜索,本身也必须能够高效地实现。诸如深度优先、广度优先、最佳优先等基本而典型的图搜索,都可以在线性时间内完成。准确地,若顶点数和边数分别为n和e,则这些算法 阅读全文