不交路相关论文
极值图论是组合数学的一个分支,它主要是研究对于给定的一类图,确定其中某些参数的极值。本文主要讨论的Turan数属于图论中的极值......
考虑精确计算较大规模网络的端端可靠度属于NP—hard问题，提出一种计算网络端端可靠度的近似方法，算法分别基于最小路集和不交最短路......
研究了4度循环图，构造出其任意两点之间的四条内部点不交路，并且给出其宽直径的一个较好的上界。......
当前VLSI技术的进步,使得建造具有数千甚至数万个处理器的超大型并行分布式系统已经可以实现了.而在这些并行分布式系统中,最重要......
