neo4j路径发现算法（Path finding algorithms）-1.The Minimum Weight Spanning Tree algorithm

一.介绍
　　　最小权重生成树算法，也称为最小生成树算法。在一给定的无向图G=（V,E）中，（u，v）代表连接顶点u与顶点V的边，w(u,v)代表此边的权重，若存在可以将图中所有点连接起来且权重最小的树，则此树即为最小生成树。
　　　现实例子：
　　　要在n个城市之间铺设光缆，主要目标是要使这 n 个城市的任意两个之间都可以通信，但铺设光缆的费用很高，且各个城市之间铺设光缆的费用不同，因此另一个目标是要使铺设光缆的总费用最低。这就需要找到带权的最小生成树
二.算法

普利姆算法：
　　　从图中一个顶点开始，将此顶点加入树中，寻找与a有关联的顶点，且权重最小，将此顶点加入至树中，重复此过程，直至图中的所有的顶点被加入。
　　　
克鲁斯卡尔算法：
　1）.将图中所有的边去掉。
　2）.将边按权值从小到大的顺序加入至图中，保证添加过程中不会形成环。
　3）.重复上述过程，直至所有顶点被加入图中。
三. neo4j算法：

CALL algo.spanningTree(label:String, relationshipType:String, weightProperty:String,
startNodeId:int, {writeProperty:String})
YIELD loadMillis, computeMillis, writeMillis, effectiveNodeCount

其中effectiveNodeCount为从开始顶点到最后顶点的所有顶点的个数。

若在返回节点时，限制我们生成树的大小个数，我们可以在算法中加入相应的个数限制，具体写法为：

CALL algo.spanningTree.k*(label:String, relationshipType:String,
weightProperty:String, startNodeId:int, k:int, {writeProperty:String})
YIELD loadMillis, computeMillis, writeMillis, effectiveNodeCount
其中k为包含k个节点和k-1个关系的树。

MATCH path = (n:Place {id:"D"})-[:LINK*]-()
WITH relationships(path) AS rels
UNWIND rels AS rel
WITH DISTINCT rel AS rel
RETURN startNode(rel).id AS source, endNode(rel).id AS destination, rel.cost AS cost

根据官网上给的文档，并没有看到直接使用最小权重生成树算法的例子，如果哪位大佬看到写了出来，还请大佬们写一下，我学习一下。