标签：nodes

  • 克鲁斯卡尔复杂性 - python

    时间：2020-7-11

    我已经以这种方式实现了kruskal算法。我的问题是，此实现的复杂性是什么？ 为了实现该算法，我首先将所有节点初始化为-1，即所有节点都被分离，甚至他们没有团体。从这里开始，我考虑了可能发生的4种情况： 1：如果要分析的两个节点分别为-1和-1，则意味着它们是分开的，因此我们将必须将它们加入并创建一个新的组，在开始时初始化的组变量中加1。 2：两个节点具有相 […]

    标签：,