/kruskal

Kruskal's algorithm

Primary LanguageC++

Kruskal's Algorithm

Objective:

  • Input: (stdin)

    • Line 1: Number of nodes in graph
    • Line 2: Number of edges
    • Rest of lines in format: v#-v# lineWeight
  • Expect:

    • Minimum spanning tree for graph