论文部分内容阅读
最大团问题(Maximum Clique Problem,MCP)是图论中一个经典的组合优化问题,文章对最大团问题的基本定义、数学描述和研究进展进行介绍,重点对比分析回溯法和分支限界法两种确定性算法,最后对两种算法的性能进行测试。
最大团问题两种确定性算法对比分析
【摘 要】
：
最大团问题(Maximum Clique Problem,MCP)是图论中一个经典的组合优化问题,文章对最大团问题的基本定义、数学描述和研究进展进行介绍,重点对比分析回溯法和分支限界法两种确
【机 构】
：
云南大学信息学院
【出 处】
：
信息通信
【发表日期】
：
2017年05期
其他文献
随着光纤通信技术的发展,光纤网络已逐步成为综合化航电系统的核心主干网络。文章主要提出了综合化航电系统余度光纤网络的框架结构,分析了余度光纤网络的余度技术,研究了余
随着综合业务的IP化的发展,实时视频以及大量信息数据正在占据传输宽带的大部分空间,成为当前的光传输业务的发展趋势。但是这一技术的流量具有不确定性,造成IP化业务的高峰
基于组件的软件开发是软件产业化和工程化的必由之路,是实现软件复用的切实可行的途径.文章对航电系统相同的产品或模块相同型号和不同型号多个驱动软件项目进行了结构化模型
移动硬盘的发展迅速,种类演变较多,这就会出现移动硬盘与电脑硬盘接口不匹配的现象,这种现象会使移动硬盘损坏后给数据识别增加难度,从而给用户的数据保存带来困扰。针对这一
中国邮路问题意义重大,在现实中应用广泛。中国邮路问题即利用一种计算方法来求解邮递员投递所需要经历的最短路线。该方法把邮递线路看作连通加权无向图,然后通过Fleury算法
随着大数据的发展,数据运算、数据读写均对存储环境和存储系统提出了更高的要求。存储系统中所运行的任务具有高并发度特征,也就是要对其存储的数据实现随机读写的性能。固态
本文主要对柔性直流输电技术以及常规直流输电技术做出了详细的介绍,并对比分析了这两种输电方式的长处以及不足,为日后该技术的进步提出了相关意见,具有一定的实际意义。
GPU（Graphics Processing Unit）较适合解决海量数据的并行计算问题,是当前除云计算平台之外的另一项重要的高性能并行运算技术。文章分析了GPU并行运算、CUDA技术和SMO（Sequenti
分析了一种改进的基于混和高斯模型的背景差分法进行目标的检测,能做到实时提取表征运动目标位置像素的坐标点,可以供后续跟踪系统使用。系统通过海康网络摄像头实时采集到场