songlg 发表于 2005-7-3 03:04

这个问题属于那一类运筹学领域

<DIV>有n各点，中间通过若干条有向线相连，点与线的属性与TSP问题类似。但这里不是求通过全部点的最短距离，而是指定其中的m个点对，在每一个点对间寻找路径，求这些路径的总长最短，要求对于每一条有向线，最多只能被一个点对所占用</DIV>
页: [1]
查看完整版本: 这个问题属于那一类运筹学领域