《Brief History of Machine Learning》 介绍:这是一篇介绍机器学习历史的文章,介绍很全面,从感知机、神经网络、决策树、SVM、Adaboost到随机森林、Deep Learning. 《Deep Learning in Neural Networks: An Overview》 介绍:这是瑞士人工智能实验室Ju…
今天上课讲到这道题,觉得十分有趣,写了个暴力然后就过挂了,查题解就找到了一个神奇的“B”算法 ( B o r u ˚ v k a ) (Borůvka) (Boru˚vka)(这特么是什么啊…
Borůvka算法
前几天才知道除了 p r i m prim prim和 k r u s k a l kruskal kruskal以外第三种求无向图MST的算法。
适用情况
平均 O ( V E ) O(VE) O(VE),最坏 O ( ( V E ) l o g V ) O((VE)logV) O((VE)logV)。 因为没有 k r u s k a l kruskal kruskal好…