问题 1.1.1 顶点不相交路径问题(vertex-disjoint paths problem， VDPP)：给定图G=，连接请求集合T={< i s ， i t >|1 i k， i s ， i t...
基于1个网页-相关网页
vertex-disjoint paths problem
顶点不相交路径问题
以上为机器翻译结果，长、整句建议使用 人工翻译 。
The MSS problem seeks to compute a set of vertex-disjoint simple paths in an undirected bipartite graph under certain constraints.
MSS 问题的目标，是在一个二分无向图上寻找由互不相交的路径所构成的集合，并要求这个集合满足一些特定的条件。
youdao
应用推荐
模块上移
模块下移
不移动