Matlab：使用正非整数边权重执行min cut

Question

我正在寻找一个库\文件来在具有正非整数边权重的无向图上执行最小割。有什么好建议吗？

Answer 1

你检查过MATLAB Graph函数：

http://www.mathworks.com/help/toolbox/mupad/Graph/index.html

http://www.mathworks.com/help/toolbox/mupad/Graph/minCut.html

这并不困难。