有向连接问题相关论文
该文运用了图论与组合最优化的观点来研究此问题,主要研究课题包括以下三个方面:(1)有向连接问题的NP完全性;(2)多项式可解的特殊......
有向网络上的最优有向连接问题是寻求从若干起点到若干终点的连接方式,使连接费用为最小.已知此问题是NP-困难问题.目前的一个研究......