PrimMinimumSpanningTree.java

Go to the documentation of this file.

package aud.example.graph;
 
public class PrimMinimumSpanningTree extends PriorityFirstSearch {
 
  public PrimMinimumSpanningTree(MyGraph g) {
    super(g);
  }
 
  @Override protected double priority(MyNode node, MyEdge e) {
    assert(!Double.isInfinite(node.d));
    return (e.hasWeight() ? e.getWeight() : 1.0);
  }
 
  @Override public String name() { return "PFS (Prim MST)"; }
 
}