Python基本生成树算法

文章/答案/技术大牛

发布

1回答

python、spanning-tree

我不知道如何在Python中实现基本的生成树；一个未加权的生成树。

浏览 22提问于2016-09-11得票数 0

1回答

我试图在Python中复制一个进程挖掘算法。给出的算法中有一行需要生成一个精化的过程结构树(RPST)1。从我所看到的情况来看，这基本上涉及到找到我目前拥有的有向多图的三连通部分。2.在我花时间尝试实现这些算法之前，有人知道是否有任何Python库已经实现了这些算法？我在谷歌上搜索过，什么也没找到。参考文献: Polyvyanyy，A.，Vanhatalo，J.简化了精化过程结构树的计算和推广。关于网络服务和正式方

浏览 4提问于2022-02-18得票数 0

回答已采纳

2回答

scikit-learn默认使用哪种决策树算法？

scikit-learn、decision-tree

有几种算法可以构建决策树，例如CART (分类和回归树)、ID3 (迭代二叉树3)等scikit-learn会根据数据聪明地选择最好的决策树算法吗？

浏览 25提问于2019-08-21得票数 2

回答已采纳

2回答

kruskal算法的性能如何受到不相交集数据结构的影响？

algorithm、graph-algorithm、minimum-spanning-tree、kruskals-algorithm、disjoint-sets

我对Kruskal的算法有一个基本的认识，这就是我发现的：其中不相交的集合是一个数据结构，它实际上很少使用链接列表或森林树方法来导出最小生成树。我想知道的是，不相交集如何影响Kruskal的算法的性能？任何帮助都是值得感激的。

浏览 2提问于2017-08-17得票数 1

1回答

是否有任何基于树的模型使用遗传算法来生成树？

machine-learning、python、decision-trees、genetic-algorithms

我想看看一种遗传算法是否能打败XGBoost，因为这些数据有太多的噪音，很容易被过度拟合。我想使用一个基于树的模型，这样我就不需要标准化数据了，而且这些特性确实有一些相互关系。有没有这样做的python包？Ie.that可以通过遗传优化过程创建树吗？

浏览 0提问于2021-04-07得票数 1

回答已采纳

1回答

查找森林中所有断开连接的树的MST

graph、minimum-spanning-tree

我有一个邻接矩阵格式的图，这个图有断开连接的树。我需要找到每个断开的树的MST。所以，我应该先为每棵树找到子图，然后在树上使用MST，还是有更好的方法/算法？

浏览 4提问于2016-05-03得票数 2

回答已采纳

2回答

用Kruskal算法求图的最小生成树

algorithm、data-structures、graph、kruskals-algorithm、prims-algorithm

，我需要用Prim的和Kruskal的算法找到G的最小生成树。我很难用Kruskal算法找到最小生成树。我看过很多与Kruskal的图形算法相关的视频，但我最终得到了与Prim算法相同的图形。有人能告诉我如何用Kruskal算法求图的最小生成树吗？

浏览 1提问于2019-03-17得票数 0

回答已采纳

2回答

使用=(，)的其他生成树查找生成树

algorithm、graph、spanning-tree

我在想出一个多项式时间算法来解决以下问题时遇到了麻烦：其中的=(,_)至少包含来自每个生成树_的一条边。我真的很感激在这方面的任何帮助！

浏览 6提问于2021-02-05得票数 1

1回答

随机森林算法中的决策树是如何生成的？

python、machine-learning、scikit-learn、random-forest、decision-tree

突然间，我遇到了一个深刻的问题:计算机是如何生成决策树的。例如，考虑使用随机森林算法预测特定花卉种类的问题。一朵花有两个特定的属性(花瓣宽度、花瓣长度)来区分物种。关于花的问题，当使用sclearn的Python决定树()时，计算机如何计算出花瓣的宽度和花瓣的长度来创建树？另外，随机森林算法是否通过蛮力强迫并通过权衡树的每一个变化来创建这些决策树？

浏览 2提问于2022-07-13得票数 0

2回答

从单个源到所有其他节点在生成树中寻找最短路径的最佳算法

algorithm、graph、tree、shortest-path、spanning-tree

如果我知道给定的图实际上是一棵生成树，即每一对顶点之间只有一条路径，那么如何才能找到从每个顶点到每个顶点的最短路径？我想要最理想的解决方案。我知道Dijkstra的算法，但它非常复杂。我基本上想知道每个顶点从一个源的距离和路径。考虑到它是一棵生成树，那么它的最佳和最优解是什么？另外，如果图实际上是生成树，那么请告诉我是否有什么不同的方法可以找到所有对最短路径，而不是多次使用单源最短路径算法。请原谅我的过度解释。

浏览 6提问于2014-12-11得票数 0

回答已采纳

1回答

完整或完全二进制搜索树的数目

binary-search-tree

我们有密钥1,2,3,4,5,6,7按一定顺序插入到一个空的二叉树中，使用二进制搜索树的基本插入算法。插入这些键后，它将生成一个完整或完整的二进制搜索树。可以构造多少完整或完整的二进位搜索树？

浏览 6提问于2022-05-31得票数 0

回答已采纳

1回答

存储决策树代码/算法

python、machine-learning、supervised-learning

我有一个作业，我计划使用机器学习(特别是监督学习，比如决策树)。最终的代码将在教学助理的pc上运行，该pc没有安装scikit learn或其他外部库。因此，我需要从头开始编写决策树分类器之类的东西，或者在本地使用外部库，并存储最终的算法。总而言之:当给定一组标记的训练数据时，如何在python代码中存储最终算法，而不依赖外部库在未来运行最终算法？例如，决策树可以分解为一系列if/then语句，我想生成这些if/then语句并存储它

浏览 0提问于2015-03-10得票数 0

1回答

XGBoost特性的重要性具有所有特性，但决策树没有

python、feature-selection、xgboost

我的理解是，由于max_depth默认只有6，并且2^6 < 400，所以并不是所有的特性都会在树中结束。为什么当我输出特性重要性图时，它会显示每一个超过0重要性的特性？决策树的输出清楚地表明，在最终的树中并不是所有的特性都被使用过。

浏览 0提问于2020-12-21得票数 0

回答已采纳

1回答

给出边的最小排列权，使给定的一组边是最小生成树

algorithm、minimum-spanning-tree、disjoint-sets

R保证是图的生成树。找到了一种分配权重的方法，使得R是图的最小生成树，如果有多个答案，则打印具有最小字典顺序的答案。

浏览 7提问于2021-12-30得票数 3

回答已采纳

1回答

搜索树与构建树的算法

algorithm、tree、breadth-first-search

假设我想要一个算法，它可以尽可能快地得到解决方案，它包括从树中的一个状态开始，并遍历树状结构中所有可能的状态，为什么需要首先构建一棵树，然后遍历它，而不是构建一棵树，如果在构建解决方案节点的过程中找到了解决方案节点基本上，有没有一种BF算法可以“生成”广度优先的树，而不是先创建一棵树，然后以广度优先的方式搜索它？感谢您的阅读

浏览 14提问于2017-01-17得票数 0

1回答

如何编写文本转换器？

parsing、lexical-analysis

我试图构建一个解析树，但我不知道下一步该做什么。请对解析的一般问题提出建议。

浏览 0提问于2010-03-03得票数 0

回答已采纳

1回答

单个图中的多个最小生成树

python、graph、minimum-spanning-tree

我正在寻找一种我不确定如何定义的算法，但其想法是在单个图中具有多个不相交的最小生成树。此图的最小生成树可能如下所示：我正在寻找一种可以输入参数的算法，例如: Maximum Vertexes pr。节点和最大树跨度。因此，举个例子，我告诉算法:没有节点可以直接连接到超过2个其他节点，并且图中没有任何树

浏览 0提问于2020-04-03得票数 1

2回答