摘要: 一、动态连通性 如果每个对中的两个整数分别代表一个网络节点,那么该对用来表示这两个节点连通,当所有的对建立了动态连通图后,就能够尽可能的减少布线,因为某些节点已经可以通过其他布线连通,可以直接忽略;在程序中,可以声明多个引用来指向同一对象,这个时候就可以通过为程序中声明的引用和实际对象建立动态连通图 阅读全文
posted @ 2022-01-10 21:57 forever_fate 阅读(40) 评论(0) 推荐(0)
摘要: 一、加权有向图 一幅由V个顶点和E条有方向有权重的边构成的图 package 图; public class DirectedEdge { private int v;//顶点 private int w;//顶点 private double weight;//权重 public Directed 阅读全文
posted @ 2022-01-10 20:26 forever_fate 阅读(42) 评论(0) 推荐(0)