- 博客(2)
- 收藏
- 关注
原创 KMeans算法
简介 KMeans算法是一种简单的分类算法,算法思想是先随机选N个点分别生成N个集合,然后把剩余点往集合归类。由于选择的质心并不是确定正确的,每次填充完数据需要更新质心,重新归类直到质心不再改变。。 python实现 import numpy as np import random import math class XYZClusterer(object): def __init...
2019-11-14 11:39:06 307
原创 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 110
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人