在无向图中找出最小成本周期,该图包含一些给定的特定顶点,但以正常顶点开始和结束

时间:2018-02-27 17:09:19

标签: graph graph-algorithm graph-traversal graph-coloring

给定图G =(V,E)并且S是顶点集合,使得S是G(V)的子集。找出G中的最小成本周期,使其从集合G(V)-S的任何顶点开始并生成,并覆盖集合S中的所有顶点。

0 个答案:

没有答案