论文部分内容阅读
本文就最大可行流问题给出了一种回溯求解的算法,并证明了不可扩展结点的可剪裁性问题,旨在减少后续可能的搜索空间.在一定程度上可以减少求解过程中的时间消耗.
最大可行流问题中增值链的一种回溯求解算法
【摘 要】
：
本文就最大可行流问题给出了一种回溯求解的算法,并证明了不可扩展结点的可剪裁性问题,旨在减少后续可能的搜索空间.在一定程度上可以减少求解过程中的时间消耗.
【机 构】
：
鹰潭职业技术学院计算机系
【出 处】
：
电脑知识与技术：学术交流
【发表日期】
：
2006年35期
其他文献
随着数码摄像机的流行、家用多媒体计算机的普及、以及DVD刻录机也逐渐成为计算机的标准配置,制作DVD视频不一定需要专业人员和专业的设备。对普通用户而言,只要拥有了必须的软硬件系统并掌握了制作流程与方法,自己制作DVD视频也就成为可能。
在教学和学习的过程中,多媒体课件的应用日益增多。数字音频是多媒体课件中不可缺少的一个重要部分。本文主要介绍了GoldWave软件的基本使用,力图利用GoldWave轻松地处理多媒
笔者通过对当前艺术创意产业的现状及问题的分析,探讨了艺术创意的产业化实现方式及对策,希望能引发业界对于艺术创意产业的一系列问题的关注,为我国艺术创意产业的发展与提
设计图像总是追求新颖和独特，这种独特和新颖就是设计存在的价值，尤其对流行性很强的图像信息传达更显得重要。长期以来，设计图像以艺术为中心和以构成原理为手段，取得了一定成果
随着喷涂机器人在智能制造领域的大规模应用,传统的示教编程方式已经远远不能满足喷涂加工要求,以安全性好、适应性高著称的机器人离线编程及仿真技术已经受到了行业内广泛的
分析了目前计算机应用基础实验教学中存在的问题，提出了建立校内网络化实验教学平台的思路，确定了该平台的总体目标与功能．同时还进行了可行性分析，说明了该平台所需要的软硬件配
目的探讨50Gy X线照射肝脏最大耐受体积。方法将24只成年家兔随机分为受照体积分别为自体肝脏的25%、50%、75%、100%4组,每组6只,给予50Gy X线照射,用6MV-X直线加速器前后两
编者按$$农村土地、林木、水利等资源，是党巩固基层政权的根本经济基础，是农业农村转型发展最基础、最重要的生产资料，是乡村振兴最具潜力的资源要素。激活农村资源，对于践行“绿
报纸