搜索结果: 1-1 共查到“数学其他学科 w/z ratio”相关记录1条 . 查询时间(0.083 秒)
Tight Approximation Ratio of a General Greedy Splitting Algorithm for the Minimum k-Way CutProblem
k-way cut Approximation algorithm
2012/12/3
For an edge-weighted connected undirected graph, the minimum k-way cut problem is to find a subset of edges of minimum total weight whose removal separates the graph into k connected components. The p...