10.3969/j.issn.1000-3428.2013.08.030
独立路径问题的算法设计
根据网络中可供选择的路由数目,提出独立路径的一个新问题,即求网络中最多同时存在多少条相互独立的路径.同时,针对选择最优路由,研究求权值和最小的K(K>1,K为整数)条独立路径的问题,发现和证明独立路径与网络流的关系,并采用网络流方法设计简单算法.应用结果表明,该算法的复杂度较小,可用于解决网络通信中的多径路由问题.
独立路径、弧独立、顶点独立、多径路由、网络流、网络算法
39
TP393(计算技术、计算机技术)
国家部委基金
2013-11-22(万方平台首次上网日期,不代表论文的发表时间)
共5页
142-146