Package g1501_1600.s1584_min_cost_to_connect_all_points

Class Solution

java.lang.Object

g1501_1600.s1584_min_cost_to_connect_all_points.Solution

public class Solution
extends Object

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
void	constructMST(int[] parent, int[][] points, boolean[] mst, PriorityQueue<g1501_1600.s1584_min_cost_to_connect_all_points.Solution.Pair> pq, int[] dist)
boolean	containsFalse(boolean[] mst)
int	getDistance(int[] p1, int[] p2)
int	minCostConnectPoints(int[][] points)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Solution

public Solution()

Method Detail

minCostConnectPoints

public int minCostConnectPoints(int[][] points)

constructMST

public void constructMST(int[] parent,
                         int[][] points,
                         boolean[] mst,
                         PriorityQueue<g1501_1600.s1584_min_cost_to_connect_all_points.Solution.Pair> pq,
                         int[] dist)

containsFalse

public boolean containsFalse(boolean[] mst)

getDistance

public int getDistance(int[] p1,
                       int[] p2)