极大匹配相关论文
包含图中所有顶点的圈（或路）称为哈密尔顿圈（或哈密尔顿路）.含哈密尔顿圈的图称为哈密尔顿图.判断一个给定的图是否哈密尔顿图的问题是......
设G是一个简单连通图.图G的一个匹配指G的一些边的集合使其中任意两条边不相邻.进一步,G的一个匹配M是极大的,如果不存在G的另一个......
调度算法是决定交换结构性能和实现复杂度的重要因素,极大匹配算法在这两方面存在不足.本文提出一类广义极大匹配(EMM)算法,使用不......
在ad hoc网络中,使用多个正交信道,并行地传输数据是一种提高网络吞吐率,降低数据时延的有效手段.目前多广播域类协议,由于不需要......
二部图作为一种非常重要的数据结构有很多特殊性质,针对文献[4]中的二部图的所有极大匹配求解算法,给出了反例证明了该算法是错误......
对于输入缓存类型的分组交换系统，调度算法是交换系统的关键技术之一，其性能直接影响着交换单元的性能。研究了几种典型的极大匹配调......
二部图是一种十分重要的数据结构.在对二部图及匹配的概念进行了阐述后,给出了求二部图所有极大匹配的算法,该算法也可用于求二部......
在当前买方市场的经济形势下，客户和企业都需要进行更好的沟通和交流，因此为双方建立协同商贸环境是大势所趋。而协同商贸的建立和互......
基于输入排队的调度算法在延时和吞吐率方面有较大优势。特别是极大匹配算法，有复杂度低易于实现等优点。在排队策略中，加入优先级的......
为分析基因调控网络的可控性,以人类细胞周期中的基因调控网络为研究对象,通过布尔逻辑函数描述基因间的关联关系,根据基因状态对......
