算法相关
究其根本
这个作者很懒,什么都没留下…
展开
-
四种常用最短路径算法模板
最短路径算法中,有四种算法是最常见的,分别是Dijkstra算法,Floyd算法,Bellman-Ford算法和SPFA算法。 Dijkstra算法,求单源最短路径最稳定的一个算法,算法复杂度为O(n2),但可以通过队列优化。下面列出的模板是最原始的Dijkstra算法。以需要求的源为中心,向四周扩散,第一次求出的是与源直接相连接的点的距离。求出这些距离中的最短距离,然后通过这个点将与它相连原创 2015-02-05 16:30:29 · 793 阅读 · 0 评论 -
转自MIT牛人林达华的 ”图˙谱˙马尔可夫过程˙聚类结构 “————经典、透彻
原文地址:”图˙谱˙马尔可夫过程˙聚类结构 “————经典、透彻" style="text-decoration:none; color:rgb(109,88,135)">转自MIT牛人林达华的 ”图˙谱˙马尔可夫过程˙聚类结构 “————经典、透彻作者:KOBE 在人人上看到的,觉得写的很赞,虽然有一些地方依然是不明觉厉的感觉O(∩_∩)O~ 转载一下,分享给大家探讨 分割线转载 2015-12-22 18:49:43 · 435 阅读 · 0 评论