免责声明:这是一个家庭作业问题.截止日期已经过去,因此可以继续进行讨论,而无需担心这一点.
我正在努力解决的问题是确定图G =(V,E)中的特定最小st切是否是唯一的.这是很简单的找到一些最小切割用最大流算法,按照这个例子,但你会如何表现它的最小割？
algorithm graph unique
algorithm ×1
graph ×1
unique ×1