Я ищу библиотеку \ файл для выполнения минимального разреза на неориентированном графе с положительными нецелыми весами ребер.Любые хорошие рекомендации?
Проверяли ли вы функции MATLAB Graph:
http://www.mathworks.com/help/toolbox/mupad/Graph/index.html
http://www.mathworks.com/help/toolbox/mupad/Graph/minCut.html
это не так сложно.