各类机器学习优化算法是什么?在某些地方,它提到优化算法分为两大类-
First Order Optimization Algorithms and second order Optimization Algorithms
也有一些人把它归类为-
Convex Optimization and Non-Convex Optimization
而其他人则认为-
Constrained and Unconstrained Optimization
在所有这些分类之后,我似乎无法理解什么属于什么类别,如果存在的话,请把我指向任何分类树。
当图有多个连通分量时,我不知道如何实现Kruskal算法
根据我对Kruskal算法的理解,它多次向集合中添加最小边。然后,当所有的边都被检查时,它会返回一组最充分的边。
但是,如果我的图是断开的呢?说我有:
A - B - C - D
E - F
假设成本( are )=成本(E)= 1,其余的边大于1。
当我运行Kruskal时,我会得到所有的边的成本,但是我想得到每个连接组件的成本,所以我对所有连接的组件做了一个平均最小的成本。