这个问题属于那一类运筹学领域 - 数学建模社区-数学中国

有n各点，中间通过若干条有向线相连，点与线的属性与TSP问题类似。但这里不是求通过全部点的最短距离，而是指定其中的m个点对，在每一个点对间寻找路径，求这些路径的总长最短，要求对于每一条有向线，最多只能被一个点对所占用