R边连通相关论文
随着Internet网络技术的飞速发展,各种形式的网络应用深入到千家万户的日常生活中,网络上的业务流量迅猛增长,人们对网络设备的性......
基于跳数约束的R边连通网络设计就是设计一个网络,且任意两点之间满足给定的边连通度及跳数要求,使得链路的总费用为最小.本文提出......
研究了以最少边集扩充一个任意无向图为R边连通图这一优化问题。给出了一个复杂度为O(|V|~5)的算法。利用该算法可最优地将所研究......
文章综合考虑了具有跳数约束的R边连通网络优化设计问题。分析了用进化规划求解该问题的优点,提出了一种基于进化规划求解该问题的......