点点连接问题相关硕士博士期刊学术论文

该文分两章.第一章研究了带时间和边数约束的双约束最短路问题.这类问题是NP-完备的,不存在多项式时间精确算法,除非P=NP.作为预备......