关于最短路径算法

本文先为两个经典的最短路径算法补充具体路径的保留办法。然后,提供一个便于实现的求有向图两点间所有路径的算法.     

基于有向图的关联规则算法

提出了一种基于有向图的关联规则挖掘算法，采用了垂直二进制位图映射数据库，根据垂直二进制位图来生成有向图，将频繁项的二进制位串作为有向图的权值，通过分析有向图生成最大频繁项集，并给出了最大频繁项集挖掘算法的优势。     

复杂网络中简单路径搜索算法及其应用研究

将复杂网络理论应用于制造业中的产品族零部件关系领域,构建了产品族零部件关系网络.为进一步深入研究零部件关系网络,需要搜索零部件关系网络中的简单路径.提出了一种有向无环网络中任意两节点间所有简单路径的通用搜索算法.编制程序实现了该算法,对算法效率进行了分析.将算法应用于产品族零部件关系网络,对零部件关系网络进行了分析,对算法进行了验证.     

On的局部极大J-平凡子半带

本文刻划出On的每个局部极大J-平凡子半带,并证明了它们都是富足的.     

一种数字电路反馈线的快速切割算法

本文提出了一种数字电路反馈线的快速切割算法。该算法先在一个表示数字电路的有向图上构成一棵内向树,然后确定与内向树树枝形成回路的余树枝为反馈线。文中还证明了,切断这些反馈线后的电路不存在回路。     

一类只有3个圈的本原双色有向图

研究了只有三个圈的双色有向图，并给出了这类双色有向图是本原的充分必要条件。     

有向二部图中的独立有向6-圈

证明了若有向二部图D=(V1,V2:A)的最小度至少为5k,则D有k个顶点不交的独立有向6-圈.其中 |V1|=|V2|=3k, k为整数.     

竞赛图中的完美对集

Lichiardopol在离散数学-竞赛图中经过给定的0,1,2个公共顶点的圈一文中提出以下两个公开问题;对于阶为2n+1的正则竞赛图T,(a)对任意的一个顶点w,是否存在n个有向三角形Ti生成T,且使得V(Ti)∩V(Tj)=w(1≤i相似文献   

特殊行列式的几何意义及其在教学中的运用

对三阶行列式给出了几何意义,借助向量积、数量积和混合积讨论了行列式的性质,并对行列式的性质给出了几何解释.研究结果对行列式和解析几何的教学有积极的指导意义.     

T(X)-Subpramart和适应序列的a.s.收敛

引言设(Ω,F,P)即是一概率空间,(F_n)_(n≥1)是F的上升子σ-代数列,T~s和T分别表示(F_n)_(n≥1)的简单停时和有限停时全体。X=(x_n,F_n)_(n≥1)表示适应序列。为叙述简洁常省去“n≥1”记号而把(F_n)_(n≥1),(x_n)_(n≥1),(x_n,F_n)_(n≥1)记成(F_n),(x_n)和(x_n,F_n)。记