2017年06月_hqm12345qw

12月 09月 06月 04月 03月 02月

原创 K-means算法原理以及java实现

我做了一个小例子，将k-means算法用在我最近做的一个系统中。以下介绍k-means算法。（1）k-means算法的简介本系统使用k-means算法来计算一维数据的聚集程度，实现圈子的划分，这里的一维数据是所有的点，用A、B、C、D来表示每一个点，任意两个点之间的最短距离的计算方法已经封装成为接口，直接调用即可。K-Means算法的基本思想是初始随机给定K个簇中心，按照最邻近原则把待分类样本点分到

2017-06-17 23:05:44 2668

原创 Dijkstra算法以及java实现_02（代码部分）

1.数据库表的设计： dijsname1和dijsname2是有向图中的两个点。 qinmid是这两个点之间的亲密度，将亲密度的值作为边的权值大小。2.对数据库中数据进行增删改查操作：//这里主要实现了insert(插入)操作和查找操作(通过两个点查找亲密度) package com.graduat.dao.impl; public class DijstraImpl implements Dij

2017-06-17 22:18:55 1640

原创 Dijkstra算法以及Java实现

(1)Dijkstra算法简介Dijkstra算法是典型的用来求最短路径的算法，主要用来计算有向图中从起始点到其他所有点的最短路径.该算法采用贪心的思想，每次都查找与起始点距离最近的点，并将结果输出.该算法的主要特点是每次迭代的时候选择的下一个顶点是标记点之外距离源点最近的顶点.一般情况下，该算不能用来解决存在负权边的图。 (2)Dijkstra算法的设计思想s为源，w[u，v] 为点u 和v 之间

2017-06-17 22:02:41 3506