【摘 要】
：
摘 要 从本质上来说，最小割集问题与最大流问题是同一个问题。由于后者的实用性更强，人们对它投入的关注与研究也更多，因而实际中是通过最大流问题来求最小割集问题。最大流—最小割集定理给出了一种用最大流算法求最小割集问题的方法，但在实际应用中，这种方法有时显得繁冗并有些迂回。文章首先介绍了最大流、最小割集的相关概念，然后从实际应用出发提出了一种用最大流求流图最小割集的新算法。随后证明了该算法的正确性
论文部分内容阅读
摘 要 从本质上来说，最小割集问题与最大流问题是同一个问题。由于后者的实用性更强，人们对它投入的关注与研究也更多，因而实际中是通过最大流问题来求最小割集问题。最大流—最小割集定理给出了一种用最大流算法求最小割集问题的方法，但在实际应用中，这种方法有时显得繁冗并有些迂回。文章首先介绍了最大流、最小割集的相关概念，然后从实际应用出发提出了一种用最大流求流图最小割集的新算法。随后证明了该算法的正确性，并举例说明了这种算法思想在其它方面的应用。
关键词 最小割集 最大流 算法
文章编号1002—8331—(2003)02—0098—03 文献标识码A 中图分类号TP301．6
其他文献
摘 要 论文介绍在网上任何终端对所有文档实现电子签名，并能保证签名的唯一性，文档的完整性，内容的安全性。同时对人的手写签名生物特征作为身份认证和文档加密的有效性和不可否认性进行研究并具体实现。 关键词 电子签名 身份认证 加密 不可否认 文章编号1002—8331—(2003)02—0068—02 文献标识码A 中图分类号TP309
摘 要 基于梯度的方法是光流计算中很重要的一类方法，而梯度的计算对整个算法的性能有着重要的影响。文章考察了几种常用梯度算子对光流计算的影响，并给出了理论分析。实验结果证明理论分析是正确的。 关键词 光流 梯度 梯度算子 文章编号1002-8331-(2003)02-0075-02 文献标识码A 中图分类号TP391
摘 要 文章介绍了一种可配置且具有开放性的中间件结构模型。该结构模型是一种独立于语言且具有反身映射性的结构模型，它包含有：元空间(每一对象具有一个元空间)、元模型(用元模型去构建元空间)、对象图(用对象图表示组合组件)。通过使用构造元空间的组件框架来实现该结构模型，并将该结构模型运用于目前的DCOM／COM+，对Micros。n的分布式组件技术进行了扩展，使之具有可配置性、开放性、反身映射性，
摘 要 文章提出了元数学对计算机科学的几点启示，这几个方面分别是传统程序设计的概念、机制、要素，数据库技术中的数据模型和函数依赖，面向对象分析和设计方法。文中一方面分析了元数学所提供的理论基础，另一方面说明了在应用方面是如何体现这些理论基础的，并提出了在计算机技术领域中应从数学基础问题、数理逻辑等的相关理论着手寻找突破的思想。 关键词 函数 递归 原始递归函数 原始递归模式 原始递
摘 要 近年来，在通信领域，信息隐藏技术正越来越受到重视。信息隐藏中的一个重要的子学科是信息隐写技术(Steganography)，大量的信息隐藏方案被提了出来，但在这些算法中的载体几乎都是声音，图像或视频信号中的一种。文章提出了一种新的信息隐藏方案，该方案中用于隐藏秘密信息的栽体为磁盘中的文件分配表。最后对其安全性进行了讨 关键词 掩密术 信息隐藏 磁盘 文件分配表 文章编号10
摘 要 在现在编码标准(如MPEG4)中，基于小波的压缩算法已经成为一种主要技术。文章在已经成熟的小波变换及零数编码等算法的基础上，分析小波变换以及小波变换系数的特点，经过多次实验得出一种在小波变换前对图象先进行预处理的可逆平滑算法。实验表明这种算法在已有小波压缩编码的基础上大大提高了图象压缩效率。 关键词 小波变换 图象压缩 平滑算法 文章编号1002—8331—(2003)02—
摘 要 文章介绍了指纹识别的处理步骤，提出了一种基于方向场的自动指纹识别算法，分别给出了图象的预处理，二值化，细化，纹路提取，细节特征提取以及指纹匹配的特征和算法步骤，并用实验进行了证明。 关键词 方向场 细节特征 指纹匹配 文章编号1002—8331—(2003)02—0091—03 文献标识码A 中图分类号TP242．6
摘 要 VLIW体系结构性能的发挥在很大程度上依赖于其相应的编译器。编译优化主要包括两个方面：一方面是传统的编译器优化技术；另一方面是针对具体机器平台特定的优化技术。VLIW机器相关的编译优化技术应该针对具体的机器平台，基于超长指令字体系结构的特点，考虑如何充分利用机器提供的硬件资源，以达到软件(编译器)和硬件(CPU)的最大匹配，从而生成高效率高并行度的目标代码。论文从超长指令字的特点出发，
摘 要 针对工作于动态、非结构化环境中的半自主移动机器人，构建了一个基于三层客户／服务器结构的机器人远程控制系统实验平台，论述了机器人客户端的软件结构，最后给出基于加权合成的多行为协作，从而实现机器人的复杂行为控制。实验证明系统实时性、稳定性高。整个系统基于开放源代码软件技术，采用面向对象思想，易于实现和扩展。 关键词 半自主 监督控制 客户／服务器结构 行为协作 文章编号1002
摘 要 文章以“汉诺塔”游戏为出发点，分析设计了一个高强度的公平的不可抵赖的签约协议。新协A一《#A±*补了以前类似协议存在的问题。新协议尤其适合应用于电子商务中。 关键词 汉诺塔 协议 电子商务 文章编号1002—8331—(2003)02—0101—02 文献标识码A 中图分类号TP391