图算法有线电路板电子制造业中的一个优化问题
通常，使电路板上一些组件的引脚相互之间连接起来是必要的
如果每个引脚代表图中的一个顶点，其连线作为边，且边的权由连线的数量决定
那么最小生成树能提供一种连接引脚的最优方法
以上内容由大学时代综合整理自互联网，实际情况请以官方资料为准。
