算法
关注
分享
扫一扫
文章平均质量分 78
白日梦想家
这个作者很懒，什么都没留下…
展开
-
深度优先搜索
深度优先搜索1.深度优先搜索先辈子图Gπ=(V,Eπ),其中Eπ={(π[v] ,v): v属于V且π[v]！=NIL}2.加盖时间戳每个顶点v有两个时间戳，当顶点v第一次被发现时(置为灰色)，记录第一个时间戳d[v]；当顶点第二次被发现时，置第二个时间戳f[v]（灰色的都是栈里边的）3.对|V|中顶点的每一个，都转载 2014-06-26 22:37:53 · 746 阅读 · 0 评论 -
隐马尔科夫链
隐马尔科夫模型HMM自学领域模型算法J#HTML生活 址：http://www.comp.leeds.ac.uk/roger/HiddenMarkovModels/html_dev/main.html算法：Viterbi algorithm 和 Forward-Backward Algorithm。小实验程序：http://www.comp.le转载 2014-06-27 12:41:18 · 902 阅读 · 0 评论 -
算法
Floyd算法和Dijkstar算法是用来获得图中两点最短路径的算法。Dijkstar算法最终能够得到一个节点到其他所有节点的最短路径，而Floyd算法最终能够找出每对点之间的最短距离。Dijkstar算法算法简介 Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点转载 2014-06-15 20:50:31 · 464 阅读 · 0 评论 -
Floyd算法
求图中任意两点间的最短路径（Floyd算法,Matlab程序）Floyd算法描述：设A = (aij )n×n为赋权图G = (V, E, F)的权矩阵, dij表示从vi到vj点的距离, rij表示从vi到vj点的最短路中一个点的编号. ①赋初值.对所有i, j, dij = aij,rij = j. k = 1.转向②. ②更新dij ,转载 2014-06-17 09:11:06 · 583 阅读 · 0 评论 -
Kruskal算法求最优树
图的类定义，Kruskal算法求最小生成树graph.h中-----------------------------------------#ifndef GRAPH_H#define GRAPH_Hclass Graph{private: int n; int A[10][10];public://图的初始化 Graph(int len = 10);转载 2014-06-18 14:16:18 · 1378 阅读 · 0 评论 -
Prim算法和Kruskal算法
Prim算法1.概览普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克（英语：Vojtěch Jarník）发现；并在1957年由美国计算机科学家罗转载 2014-06-18 14:46:36 · 803 阅读 · 0 评论 -
Science上发表的超赞聚类算法
Science上发表的超赞聚类算法2014年06月29日⁄ 字号 小 中 大 作者(Alex Rodriguez, Alessandro Laio)提出了一种很简洁优美的聚类算法, 可以识别各种形状的类簇, 并且其超参数很容易确定.算法思想该算法的假设是类簇的中心由一些局部密度比较低的点围绕, 并且这些点距离其他有高局部密度的点的距离都比较大. 首先定义两个值: 局转载 2014-08-03 16:51:55 · 1463 阅读 · 1 评论 -
割点、割边
一、割点、割边、双连通分支概念挂接点(Articulation point)就是割点（Cut Vertex）桥(Bridge)就是割边（Cut Edge）割点：v为割点，则去掉v后，图的连通分支增加。割边：v为割边，则去掉v后，图的连通分支增加。割点形式化的定义：a是割点当且仅当存在两个点u,v使得u到v的每条路径都会经过a。（去掉a后，u到v没有路径）边双连通分支转载 2014-06-18 09:25:19 · 2814 阅读 · 0 评论