点击下载:南京大学:《计算机问题求解》课程教学资源(PPT课件讲稿)近似算法的基本概念
正在加载图片...
GMS算法的误差分析中的几个概念: OptMS(I)≥p1≥p2≥·≥pn: Clearly, OptMs(I)≥ ∑21p 4.2 m 我们不知道MS的最优解是什么, 但是我们总是可以给出最优解的 Pk≤ ∑1卫 某些性质,依据这些性质,可以 k 4.3 讨论具体这个算法的解和最优解 之间的差距GMS算法的误差分析中的几个概念: 4.2 我们不知道MS的最优解是什么, 但是我们总是可以给出最优解的 某些性质,依据这些性质,可以 讨论具体这个算法的解和最优解 之间的差距 4.3
<<向上翻页
向下翻页>>
点击下载:南京大学:《计算机问题求解》课程教学资源(PPT课件讲稿)近似算法的基本概念
©2008-现在 cucdc.com 高等教育资讯网 版权所有