赋权有向图相关论文
供应链在长期的经营过程中,其市场、成员企业和所处的环境都是不断变化的,供应链内部和外部环境的变化使得当前的供应链网络布局越......
随着国家现代化建设的稳步推进和社会经济的高速增长,传统的有线网络由于其特有的物理特性,渐渐无法满足人们对通讯方式更加方便、......
Dijkstra算法被公认为解决最短路问题的最好算法,但它的缺陷之一是不能解决存在负权的最短路问题.一种解决这类问题的新方法--前趋......
期刊
该文对国内外在该领域的研究现状及发展趋势作了综述,并详尽评述了原条量材设计的优化理论-线性规划,动态规划、网络分析技术等等.......
经典的Prim和Kruskal算法不能求解赋权有向图最小生成树。针对有向图存在最小生成有向树的情形,给出了有向图最小生成树的数学模型......
采用了赋权有向图来表示成品油管道工艺方案优化设计问题,若干个泵站位置候选点对应图的顶点,两顶点间管段的总费用现值对应弧的权值......
Dijkstra算法被公认为解决最短路问题的最好算法 ,但它的缺陷之一是不能解决存在负权的最短路问题 .一种解决这类问题的新方法——......
以设计可变功能机械为目标,在分析机械产品功能结构的基础上,提出功能组合方式,定义功能链的形成以及功能结构聚合方法与规则。重新定......
基于图论的思想,根据节点、路段和转向这三个主要的网络要素构建了一个城市交通路网模型,并将其抽象成带转向的赋权有向图。同时,......
针对可变功能机械,首先定义了可变功能机械关键行为状态的概念,其次建立了可变功能机械功能转换行为过程的赋权有向图模型。在该模......
<正> 求一个赋权有向图D=(V,A,W)的以顶点v。为根的最小树形图(树形图又称有根生成树,或有根树)的方法,文献提供的是朱永津、刘振......
以城市交通优化问题为例,研究了网络交通优化问题的数学模型。在已有Floyd算法的基础上提出了改进的Floyd算法,该算法能够有效地解......
Abstract. Computing the maximum cycle-mean of a weighted digraph is relevant to a number of applications, and combinator......
针对具有有界时延和数据包丢失的网络控制系统,提出了一种新的稳定性判据.基于Lyapunov方法和图论理论,给出非线性离散和连续网络控制......
在一般有向图中最短路问题是没有好算法的.任何一个城市道路交通网可以看作一个赋权有向图.本文就一般的城市交通道路网中道路间的......
随着计算机技术和自动化技术的飞速发展,柔性制造系统(FlexibleManufacturing System, FMS)作为现代化先进的生产模式也越来越受到......
本文研究了国内外原条量材设计的理论和实践。同时,提出建立原条量材设计赋权有向图的模型。用最长路径求解最优造材方案。并重点阐......
应用图论方法对一类极大代数意义下矩阵进行研究 ,给出并证明了矩阵方幂元素的性质...
建立了水电开发次序赋权有向图模型,将水电站优化排序这一复杂的系统分解成:梯级水电站优化补偿调节、电力电量平衡检验、电力系统折......
产品结构信息是产品数据的核心.提出了用赋权有向图建立产品结构模型的方法,用点向量和邻接矩阵表达了该模型的存储结构,讨论了将......
针对赋权有向图最小生成树问题存在可行解的情况,根据树节点入度最大值为1的性质,提出赋权有向图最小生成树性质。采用反证法,调整......
每一赋权有向图可用一个赋权表来表示。本文在借助于赋权表而不是赋权有向图本身讨论圈和生成树的基础上,给出了一种求解赋权有向图......
对图论中赋权无向图中最小生成树问题的数学模型,分析了建立的过程,并证明了各边不构成圈的一个等价条件,最后推广到有向图中,为用数学......
给出了赋权有向图邻接矩阵特征多项式的图论计算公式,从而得到了一般矩阵特征多项式的图论计算方法,并且研究了赋权有向图邻接矩阵......
应用极小代数给出了求解简单有向赋权图最短路径问题的代数算法.该算法基于赋权有向图的直接距离矩阵A,在极小代数意义下计算k步最......
通过增加点的工艺路线属性和弧的物料属性,扩展了产品结构赋权有向图模型.研究了基于扩展产品结构赋权有向图模型进行工艺设计的方......