完全问题
共 8 篇文章
完全问题 相关的电子技术资料，包括技术文档、应用笔记、电路设计、代码示例等，共 8 篇文章，持续更新中。
一种寻求MST的分布式算法
为解决最小生成树(MST)算法中的NP完全问题，使之适应实际网络环境的性能需求，提出一种寻求MST的分布式算法。该算法建立在MST性质的基础之上，利用数据融合逐步构建网络的MST。此过程不再需要传统洪
蚁群优化算法及其在FPGA分段与布线设计中的应用.rar
关于蚁群算法的研究是当今比较热门的课题。首先，本文在原有蚁群算法的基础上，得到一种改进的蚁群优化算法，并且应用它求解了几个经典的组合优化问题，取得了不错的效果；接着，我们首次将蚁群算法的思想应用到FPGA的分段问题求解中，取得了较匹配算法、Kruskal算法更优的结果；最后，我们将蚁群算法拓展到FPGA的布线问题求解中，实验数据显示该算法得到的结果比较满意。 在第二章，我们提出了一个改进蚁群算法。
matlab 0-1背包问题
<p>
<span style="color:#333333;font-family:Arial, "font-size:18px;text-indent:36px;white-space:normal;background-color:#FFFFFF;">遗传算法已经成为组合优化问题的近似最优解的一把钥匙。它是一种模拟生物进化过程的计算模型，作为一种新的全局优化搜索算法，它以其简单、
遗传算法的应用, 对解决NP完全问题有很大帮助
遗传算法的应用, 对解决NP完全问题有很大帮助
带有QoS约束的组播路由问题是一个NP完全问题
带有QoS约束的组播路由问题是一个NP完全问题，遗传模拟退火算法是遗传算法和模拟退火算法的一种融合，可以为这类问题提供一个解决方案
全书从算法设计和算法分析的基本概念和方法入手
全书从算法设计和算法分析的基本概念和方法入手，系统介绍了算法设计方法与分析技巧。全书分为3个部分：第一部分介绍算法的基本概念、算法的数学基础以及算法复杂度分析；第二部分针对排序问题和图的问题，讨论各种已有的算法，并介绍常用的算法设计方法包括分治法、贪心法、动态规划法、回溯法和分支限界法，并介绍了计算的复杂性以及NP完全问题；第三部分讲述并行计算模型和并行算法设计技术。书中每章后面都附有一定数量的习
图着色问题的回溯算法
图着色问题的回溯算法，图着色问题是一个NP-完全问题.
旅行售货员问题的近似算法 数据结构 算法 NP完全问题
旅行售货员问题的近似算法 数据结构 算法
NP完全问题