- 博客(2)
- 收藏
- 关注
RSS订阅原创 KMeans算法
简介KMeans算法是一种简单的分类算法，算法思想是先随机选N个点分别生成N个集合，然后把剩余点往集合归类。由于选择的质心并不是确定正确的，每次填充完数据需要更新质心，重新归类直到质心不再改变。。python实现import numpy as npimport randomimport mathclass XYZClusterer(object): def __init...
2019-11-14 11:39:06
306
原创 Dijkstra算法
维护一共三个结构，A:已经确定的最小生成树结点(acknownlege_points)，(栈）U:未知的图结点(unknown_points)，M:存已知生成树结点的距离、结点信息(record_min_distance)初始化:(1)把所有结点放入U集合中，A集合置空(2)根据设置的起始点把起始点从U集合中放置入A集合中。(3)将M中的距离设置为最大值，结点信息设为空。输入的两...
2019-11-12 15:08:32
109
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人