R边连通扩充相关论文
该文中,衡量网络可靠性的指标为网络的边连通度.网络中两点之间如果有K条独立的路径,则这两点之间的边连通度为K;若各点之间的边连......
提出了一个启发式迭代求解基于跳数约束的任意无向图R边连通扩充问题的算法.首先形成一个初始R边连通图,通过边交换和边替代来迭代......