摘要:
1.kruskal算法 const INF = Number.MAX_SAFE_INTEGER; const find = (i, parent) => { while (parent[i]) { i = parent[i]; // eslint-disable-line prefer-destru 阅读全文
摘要:
1.dijkstra算法 dijkstra是一个从单个源到所有源的最短路径的贪心算法,即每次找出最有利的解,合起来就是最优解。 假如现在有一个图如下, 首先,我们先用一个数组来表示A顶点到各个其他顶点之间的距离, var graph = [ [0, 2, 4, 0, 0, 0], [0, 0, 2, 阅读全文