PHP实现克鲁斯卡尔算法实例解析

(编辑：jimmy 日期: 2024/10/14 浏览：3 次 )

本文实例展示了PHP实现的格鲁斯卡尔算法（kruscal）的实现方法，分享给大家供大家参考。相信对于大家的PHP程序设计有一定的借鉴价值。

具体代码如下：

<"htmlcode">

<"0";
    }
    foreach ($this->arc as $key => $value) {
      $begin = $this->findRoot($value->getBegin());
      $end = $this->findRoot($value->getEnd());
      if ($begin != $end) {
        $this->krus[$begin] = $end;
        echo $value->getBegin() . "-" . $value->getEnd() . ":" . $value->getWeight() . "\n";
      }
    }
  }
  //查找子树的尾结点
  private function findRoot($node) {
    while ($this->krus[$node] != "0") {
      $node = $this->krus[$node];
    }
    return $node;
  }
}
?> 




感兴趣的读者可以调试运行一下本文克鲁斯卡尔算法实例，相信会有新的收获。

上一篇：ThinkPHP中的三大自动简介
下一篇：php中限制ip段访问、禁止ip提交表单的代码分享