TextRank是啥: 一种用于文本的基于图的排序算法。 优点： 不需要学习训练。 模型原理： TextRank可以表示为一个有向有权图G=(V,E),图中任何两点Vi 和Vj之间的边的权重为wji,对于一个给定的点Vi ，In（Vi ）为指向该点的点集合。out（Vi ）为点Vi指向的点集合。 点 ...
分类：
编程语言 时间：
2020-07-14 15:00:13
阅读次数：
75
网上的要么是解释一大堆，枯燥乏味，要么代码恶心难以理解，以下图片生动形象的解释了A*算法，后面的解释也是通俗易懂，可以带着解释去看代码，看的很容易理解，学算法就是这样，找到一篇好的博客，理解学习都很迅速。 先了解A*算法：最容易理解的A*算法解释 现在来解决A*求K短路问题 在一个有权图中，从起点到 ...
分类：
编程语言 时间：
2020-01-06 09:51:11
阅读次数：
107
单源最短路径问题：从某固定源点出发，求其到所有其他顶点的最短路径 （有向）无权图：BFS （有向）有权图：Dijkstra算法 多源最短路径问题：求任意两顶点间的最短路径 直接将单源最短路算法调用|V|遍 Floyd算法 1.BFS算法求解单源无权图最短路径 1.1算法描述 广度优先搜索，开一个 额 ...
分类：
其他好文 时间：
2019-11-24 13:46:43
阅读次数：
108
首先来一段百度百科压压惊。。。 迪杰斯特拉算法(Dijkstra)是由荷兰计算机科学家狄克斯特拉于1959 年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。 让我来翻译一下 ...
分类：
编程语言 时间：
2019-10-18 15:50:58
阅读次数：
161
3>警察叔叔 题面真皮，复制自题解 考点：MST+树的遍历 题目大意： 给定一个无向有权图, 首先一个最小生成树 MST,从 MST 中选取一个度数大于 1 的点 作为根 K, 使每颗子树及该子树到根的边权之和方差最小。 输出 K 和最小方差的值。 题目大意： 题目大意： 题目大意： 给定一个无向有 ...
分类：
其他好文 时间：
2019-09-05 23:35:16
阅读次数：
112
在刷题的过程中常常会遇到求最短路径的问题，在求无权图的问题中我们常常使用BFS来求其最短路径，而BFS无法解决网（有权图）中的问题，我们解决网中的最短路径常常使用dijkstra算法来求解。 dijkstra算法是一种贪心的思想，具体其正确性的证明，这里就不再赘述。下面来直接讲解如何使用dijkst ...
分类：
编程语言 时间：
2019-02-09 11:53:46
阅读次数：
256
题目：Slim Span UVA 1395 题意：给出一副无向有权图，求生成树中最小的苗条度（最大权值减最小权值），如果不能生成树，就输出-1； 思路：将所有的边按权值有小到大排序，然后枚举每一条边，以这条边开始利用Kruskal算法生成树，生成过程中求出权值的最大值，这个最大值减去当前枚举的边的权 ...
分类：
其他好文 时间：
2018-10-02 22:29:42
阅读次数：
184
现在来了解A*算法是什么 现在来解决A*求K短路问题 在一个有权图中，从起点到终点最短的路径成为最短路，第2短的路成为次短路，第3短的路成为第3短路，依此类推，第k短的路成为第k短路。那么，第k短路怎么求呢？ 对于第k短路，可以想到的一个比较朴素的算法就是广度优先搜索，使用优先队列从源点s进行广搜， ...
分类：
编程语言 时间：
2018-09-11 01:10:28
阅读次数：
228
Dijkstra 算法，用于对有权图进行搜索，找出图中两点的最短距离，既不是DFS搜索，也不是BFS搜索。 把Dijkstra 算法应用于无权图，或者所有边的权都相等的图，Dijkstra 算法等同于BFS搜索。 http://www.cnblogs.com/biyeymyhjob/archive/ ...
分类：
编程语言 时间：
2017-12-13 19:57:04
阅读次数：
147
给定一个无向有权图,首先一个最小生成树 MST,从 MST 中选取一个度数大于 1 的点 作为根 K,使每颗子树及该子树到根的边权之和方差最小。输出 K 和最小方差的值。 对于60%的数据：3 ≤ N ≤ 2,000，N-1 ≤ M ≤ 50,000 对于100%的数据：3 ≤ N ≤ 40,000 ...
分类：
其他好文 时间：
2017-10-23 18:39:24
阅读次数：
213
