每日归档： 2019年8月20日

说明：以下示例请在较新的浏览器中查看，因为用了 class 语法。

写这篇文章的缘起

在 pcb 设计中，有一种东西叫飞线，他的生成原理主要就是使用了最小生成树算法。最小生成树是什么效果，可以看下面的例子。想知道飞线的具体应用可点击这里。工作中有用到，那必须得学习。

飞线也称跳线，是指印刷电路板上因设计缺陷、测试目的或是其他设计考量，将电路板上的两个节点直接用电线连通的一种方法。

维基百科

继续阅读“最小生成树 prim 算法的 js 实现”