代码
代码

Mathematica系列——FindShortestPath示例程序拆解

前言

有一天,我在探索Mathematica的帮助文档时,发现了这么一个东西:

哪个男生不想拥有一个迷宫生成器呢?

短短十几行代码就搞定了这个问题,MMA太强了吧,在这么想的同时,才发现远远看上去阳间的代码,仔细一看,不能再阴间了。

瞧瞧这Module, Annotati[……]

继续阅读

克鲁斯卡尔(Kruskal)算法求最小生成树

克鲁斯卡尔算法

克鲁斯卡尔算法,从边的角度求网的最小生成树,时间复杂度为O(nlogn)。和普里姆算法恰恰相反,更适合于求边稀疏的网的最小生成树

对于任意一个连通网的最小生成树来说,在要求总的权值最小的情况下,最直接的想法就是将连通网中的所有边按照权值大小进行升序排序,从小到大依次选择。

由于最小[……]

继续阅读