![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
七彩吞天蟒
这个作者很懒,什么都没留下…
展开
-
【基础算法】Dijkstra算法,以上海地铁换乘为例,计算最短换乘路径和时间
算法概述:该算法是一个求最短路径的算法,具体算法的思想为:找出离源点O最近的点,把该点设为S;以S点为中转点,查看如果以S点为中转点,计算源点O中转S点到各点的距离transfer_distance;对比O到各点的距离对比transfer_distance,如果transfer_distance距离更短,则把S点到该点的距离调整为transfer_distance;将S点标注为已算,计...原创 2020-01-02 10:40:53 · 3531 阅读 · 4 评论 -
【基础算法】支持向量机,看这一篇就够了
SVM支持向量机支持向量机(Support Vector Machine, SVM)是一类按监督学习(supervised learning)方式对数据进行二元分类的广义线性分类器(generalized linear classifier),其决策边界是对学习样本求解的最大边距超平面(maximum-margin hyperplane)对于一个二分类数据集D={(xi,yi}i=1ND ...原创 2019-12-24 18:23:29 · 366 阅读 · 0 评论