简单路径相关论文
图论是近年来发展迅速而又应用广泛的一门学科。它最早起源于一些数学游戏的难题研究,以及在民间广泛流传的一些游戏难题。 以......
多边形中给定点集的无交叉Hamilton回路求解问题,是经典的Hamilton回路的一个变形问题,其研究涉及到计算几何,图论等领域,具有较高......
学位
大批量定制(Mass Customization,MC)是一种面向21世纪的主流生产模式。模块化技术能够有效地支持产品的快速设计,是实现大批量定制的......
随着XML在数据表示、交换以及索引等方面发挥作用日益增强,如何保证XML数据的有效存储以及查询速度显得尤为重要。现有的XML数据存......
将复杂网络理论应用于制造业中的产品族零部件关系领域,构建了产品族零部件关系网络.为进一步深入研究零部件关系网络,需要搜索零......
具有长度约束的简单路径问题具有较高的应用价值。在一般图中,它是一个NP完全问题,除非NP=P,否则没有多项式时间算法。而对于一些......
DFA最小化的关键在于给出状态集合中所有的等价类。根据状态等价的定义,若能求出每一状态在其所有识别路径上的识别字,则通过比较......
文章在简要介绍XML技术的基础上,设计了一个运用XML技术解决法律文件全文检索的系统架构,通过词与简单路径建立XML法律文件的索引,加......
具有长度约束的简单路径(Simple Paths with Length Constraint,SPLC)问题是指求解图中任意两点间路径长度为m的简单路径数,是......
制造业领域中产品族零部件的关系网络可用有向图刻画,通过有向图的简单路径和环来研究零部件的关系网络是一重要的途径。基于矩阵......
利用损毁网络与原网络的结构包含性,提出了一种基于增广路径选择树的最大流增量算法MFIA_ART.算法在原网络最大流的求解过程中,对简......
<正>小型企业依然是全球经济重要的增长引擎,6,500万小型企业雇佣了全球一多半的员工(7亿)。一项中小型企业集团的调查显示,60%的......
图是《数据结构》课程中的重要内容之一,是《数据结构》课程的重点、也是难点,做好实验项目对巩固所学理论知识至关重要,本文给出了一......
论文将复杂网络理论和算法应用于复杂机械产品的大批量定制领域,对复杂机械产品的零部件分析与配置技术进行了较为系统和深入的研究......
由自底向上建模方法建立的协同业务过程中通常存在不一致,故对其进行正确性分析是确保其正确实施的重要手段.现有方法大多关注正确......
该文对绍兴万国中心大厦设计过程进行了分析,阐述了面对设计过程中的复杂问题所采用的简单应对路径是解决问题的有效方法。......
期刊
配送在物流系统中扮演着重要的角色,是物流顺利实施的根本保障。在信息技术高速发展的今天,设计高效实用的物流配送算法为物流配送......
随着城市规模的发展,城市轨道交通系统在城市中的角色也越来越重要。城市轨道交通信号系统是保证列车运行安全,实现行车指挥和列车......