Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/11.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm 卡格尔'；有向图的最小割算法_Algorithm_Kargers Algorithm - Fatal编程技术网
Fatal编程技术网
  • algorithm/
  • Algorithm 卡格尔'；有向图的最小割算法

Algorithm 卡格尔'；有向图的最小割算法

algorithm

Algorithm 卡格尔'；有向图的最小割算法,algorithm,kargers-algorithm,Algorithm,Kargers Algorithm,我很难理解Karger的算法如何在无向图上工作的逻辑。我知道有像Ford Fulkersson算法这样的最大流算法，但我不是在无向图上使用这个算法之后 有人能解释一下在有向图上使用卡格算法与在无向图上使用卡格算法的区别吗 提前谢谢

我很难理解Karger的算法如何在无向图上工作的逻辑。我知道有像Ford Fulkersson算法这样的最大流算法，但我不是在无向图上使用这个算法之后

有人能解释一下在有向图上使用卡格算法与在无向图上使用卡格算法的区别吗

提前谢谢