Skip to main content

One post tagged with "parse"

View All Tags

parser

· One min read

最大生成树

初始化: 放入一个node

循环不变量: 是整颗最大生成树的子集

将最大权的放入节点,更新最大权

为什么work

如果放入的该节点不是最大的生成树的子节点,那么加起来权是最小的

mlp

训练