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