本原路代数、(右)Goldie路代数的有向图特征

讨论了有向图的几何性质和其路代数的代数性质之间的关系 ,解决了路代数中若干遗留问题 ,给出本原路代数、(右 ) Goldie路代数的有向图特征 ,证明了广义路代数的 Brown-Mc Coy根与它的 Jacobson根是不重合的 .     

本原路代数、(右)Goldie路代数的有向图特征

讨论了有向图的几何性质和其路代数的代数性质之间的关系,解决了路代数中若干遗留问题,给出本原路代数、(右)Goldie路代数的有向图特征,证明了广义路代数的Brown-McCoy根与它的Jacobson根是不重合的.     

一类型超欧拉有向图

如果一个有向图D包含一个生成欧拉子有向图,那么称D是超欧拉图.Alsatami等人定义了两个有向图的2-和,并且给了两个有向图的2-和是超欧拉图的充分条件.论文将2-和的概念推广到了l-路和,同时给出了一些两个有向图的l-路和是超欧拉图的充分条件.     

特定竞赛图中的最长圈问题

若有向图T满足条件:uv(≠)A(T)使得dT (u) dr-(v)≥k,则称图T满足O(k)条件.讨论了有向图及特殊有向图的最长圈,并且给出了某些特殊竞赛图的Hamilton圈的存在条件.     

有向图中最长路或圈

本文讨论了有向图中最长路或圈和二部竞赛图的Hamilton圈,得到关于点的次的几个充分条件,在某种意义上说,这些条件是最好的可能。     

半素路代数的有向图特征及其应用

用图论的方法讨论有向图Δ的几何性质及其路代数k(Δ)的代数性质.论图Δ不是有向环线弧点图,则Δ是双侧连接图■k(Δ)是素代数,给出了无限和有限竞赛图Hamilton圈存在的路代数条件;给出了半素路代数的有向图特征.     

竞赛图中的最长圈问题

若有向图T满足条件:uv■A(T)使得d T(u) dT-(v)≥k,则称图T满足O(k)条件.在该文中,笔者讨论了竞赛图的最长圈,并且给出了某些有向图的Hamilton圈的存在条件.     

嘉量原理在动态规划中的应用

应用了半域、摹矩阵等概念,把摹矩阵的计算运用到动态规划的多阶段多决策嘉量有向图中求最长路问题,通过实例计算表明,这是一种简便,行之有效的方法。     

Hamilton图的矩阵变换判别法

利用图的邻接矩阵与一种特殊矩阵置换相似的关系判别图中Hamilton圈(路)的存在情况。首先对于不完全图的无向图和有向图进行分析,给出不完全图和完全图存在Hamilton圈(路)的充分必要条件,然后得出了竞赛图寻找Hamilton圈(路)的简单方法。     

有向最短路的"原始-对偶"算法

给出了利用"互补松弛原理"以及"原始-对偶原理",在一个有向图D=(V,A,ω)中寻找顶点s到顶点t最短路的算法和过程.     

最大路径算法在原条量材优化中的应用及其优化

在分析求解最短路径问题与求解最大路径问题差异的基础上,给出了一种在有向图中采用动态规划策略求解最大路径的算法,将其应用到原条量材网络图中求解原条最优量材问题;并提出了采用量材三角形优化原条量材网络图的一种优化方法,降低了算法的复杂度.通过实验验证了算法与优化方法的正确性与可行性.     

状态离散的确定性多阶段群体满意决策最优的算法

为了解决状态离散的确定性多阶段群体决策问题,将群体满意决策问题的多阶段与图的点集、边集对应起来,应用图论知识建立了多阶段群体决策问题的模型．将多阶段群体满意决策问题转换成一个在多部赋权图中找一条最长路径的问题．依据一条最长路径上的任意两个不相邻的顶点之间是不可以被由不在这一条路径上的两个顶点组成的更长的路所替代这一事实,提出了一种多部赋权图中最长路径的算法．最后给出计算实例．     

赋权多阶段有向图最短路的求法

多阶段有向图是常见的一种有向图,许多运输、工程、管理等实际问题能转化为有向图最短路问题进行求解,尤其赋权多阶段有向图对解决该类实际问题更具有重要意义.研究了赋权多阶段有向图的最短路问题,从图上逆序标号法、表上作业法和动态规划法不同的角度对文中实例给出了赋权多阶段有向图最短路求解方法。     

具有状态支付向量的有向图上的动态对策

通过在有向图的每个状态结点处引入状态支付向量,运用C．Berge关于图上对策中策略的概念,在有限图上研究动态对策。在非合作情形,证明了具有状态支付向量的有向图上对策的精练均衡的存在性定理。在合作情形,通过建立有向图上局与对策树上路径之间的对应关系,将有向图上的对策转化为对策树,并给出了特征函数的算法以及以Shapley向量作为合作解的计算示例。     

收缩临界5-连通图最长圈上的5度点

讨论收缩临界5-连通图最长路和最长圈上5度点的分布情况,刻画收缩临界5-连通图的结构.     

基于邻接矩阵图的连通性判定准则

利用图论和集合论的知识，对节点邻接矩阵进行深入分析，提出了有向图和无向图的连通性判定推则及图中任意两节点间不连通的判定准则：对路径及节点邻接矩阵的概念进行了更为严格的数学描述；确定了路径的极限长度。文中提出的图的连通性判定准则具有程序思想简单、逻辑性强、方便快捷的优点，对于图的连通性判定、连通块的划分等都具有指导意义。     

用原始－对偶算法求解过指定顶点的最短路

建立了赋权有向图中两顶点间过指定顶点的最短路问题的线性规划模型，用原始－对偶算法给出一个求解方法     

赋权有向图最短路问题的新解法--前趋法

Dijkstra算法被公认为解决最短路问题的最好算法,但它的缺陷之一是不能解决存在负权的最短路问题.一种解决这类问题的新方法--前趋法可弥补Dijkstra算法的这一缺陷.实例表明、前趋法是一种解决存在负权的最短路问题的行之有效的简便算法.     

Immune Algorithm for Selecting Optimum Services in Web Services Composition

0 IntroductionInha rveec eenmte yregaerds a,sa t ghreo Iwnitnegrn neut mdbeverel oofps W aetb a S fearsvtic reast e( .W TSshe)Webis nowevolving into a distributed device of computationfroma collection of information resources[1]. But individualWeb services usually cannot satisfy some customers’require-ments ,so we always needtointegrate existingservices to cre-ate newvalue-added composed services .The process model underlying a composite identifies thefunctionalities required by the servic…     

基于社会网络分析的共享密码监督方法研究

为了对密码共享进行监督和管理,基于社会网络分析（SNA： Social Network Analysis）方法,对网络用户密码共享行为的监督技术进行了研究,提出了一种寻找密码传播路径的方法。结合图论中有向图及路径的相关理论,对简化后的密码传播最短路径算法进行描述。该方法通过扫描电子邮箱库中系统管理员邮箱与所有外部电子邮箱之间的最短路径
,找出密码共享可能的传播路径,以便对用户密码的共享行为进行监督。结果表明,该方法可对当前系统的密码安全状态进行评估,对密码共享行为所造成的保密信息泄露起到一定的预防作用。