Package ancheta.Grafos

Class Kruskal

  • public class Kruskal
extends java.lang.Object
    Kruskal Complejidad Temporal: O(E*Log(E)) Complejidad Espacial: O(E)

    • Nested Class Summary

      Nested Classes 
      Modifier and Type Class Description
      static class  Kruskal.UnionFind  

    • Constructor Summary

      Constructors 
      Constructor Description
      Kruskal()  

    • Method Summary

      All Methods Static Methods Concrete Methods 
      Modifier and Type Method Description
      static void main​(java.lang.String[] args)  

      • Methods inherited from class java.lang.Object

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

    • Constructor Detail

      • Kruskal

        public Kruskal()

    • Method Detail

      • main

        public static void main​(java.lang.String[] args)
                 throws java.io.IOException
        Throws:
        java.io.IOException