Uploaded image for project: 'Commons Sandbox'
  1. Commons Sandbox
  2. SANDBOX-347 Provide spanning tree related algorithms
  3. SANDBOX-349

Verify Prim's and Kruskal's algorithms correctness

    XMLWordPrintableJSON

Details

    • Sub-task
    • Status: Open
    • Major
    • Resolution: Unresolved
    • None
    • None
    • Graph
    • None

    Description

      The package org.apache.commons.graph.spanning contains Kruskal's and Prim's algorithms implementation (with testcases) that need to be verified in their correctness

      Attachments

        1. 0001-test-Test-Kruskal-s-MST-algorithm-with-a-disconnecte.patch
          3 kB
          Rogério Theodoro de Brito
        2. 0002-test-Add-test-for-Kruskal-s-MST-algorithm.patch
          3 kB
          Rogério Theodoro de Brito
        3. 0001-test-Add-test-for-Kruskal-s-MST-algorithm.patch
          3 kB
          Rogério Theodoro de Brito

        Activity

          People

            Unassigned Unassigned
            simone.tripodi Simone Tripodi
            Votes:
            0 Vote for this issue
            Watchers:
            2 Start watching this issue

            Dates

              Created:
              Updated: