{
  "runtime": "3.12.14",
  "nodes": [
    "A",
    "B",
    "C",
    "D"
  ],
  "edges": [
    [
      "A",
      "B",
      2
    ],
    [
      "B",
      "C",
      2
    ],
    [
      "C",
      "D",
      2
    ],
    [
      "A",
      "D",
      3
    ],
    [
      "A",
      "C",
      3
    ]
  ],
  "kruskal_trace": [
    {
      "edge": [
        "A",
        "B",
        2
      ],
      "take": true
    },
    {
      "edge": [
        "B",
        "C",
        2
      ],
      "take": true
    },
    {
      "edge": [
        "C",
        "D",
        2
      ],
      "take": true
    },
    {
      "edge": [
        "A",
        "C",
        3
      ],
      "take": false
    },
    {
      "edge": [
        "A",
        "D",
        3
      ],
      "take": false
    }
  ],
  "chosen_tree": [
    [
      "A",
      "B",
      2
    ],
    [
      "B",
      "C",
      2
    ],
    [
      "C",
      "D",
      2
    ]
  ],
  "tree_weight": 6,
  "all_ten_three_edge_subsets_checked": 10,
  "connected_spanning_candidates": [
    {
      "edges": [
        [
          "A",
          "B",
          2
        ],
        [
          "B",
          "C",
          2
        ],
        [
          "C",
          "D",
          2
        ]
      ],
      "weight": 6
    },
    {
      "edges": [
        [
          "A",
          "B",
          2
        ],
        [
          "B",
          "C",
          2
        ],
        [
          "A",
          "D",
          3
        ]
      ],
      "weight": 7
    },
    {
      "edges": [
        [
          "A",
          "B",
          2
        ],
        [
          "C",
          "D",
          2
        ],
        [
          "A",
          "D",
          3
        ]
      ],
      "weight": 7
    },
    {
      "edges": [
        [
          "A",
          "B",
          2
        ],
        [
          "C",
          "D",
          2
        ],
        [
          "A",
          "C",
          3
        ]
      ],
      "weight": 7
    },
    {
      "edges": [
        [
          "A",
          "B",
          2
        ],
        [
          "A",
          "D",
          3
        ],
        [
          "A",
          "C",
          3
        ]
      ],
      "weight": 8
    },
    {
      "edges": [
        [
          "B",
          "C",
          2
        ],
        [
          "C",
          "D",
          2
        ],
        [
          "A",
          "D",
          3
        ]
      ],
      "weight": 7
    },
    {
      "edges": [
        [
          "B",
          "C",
          2
        ],
        [
          "C",
          "D",
          2
        ],
        [
          "A",
          "C",
          3
        ]
      ],
      "weight": 7
    },
    {
      "edges": [
        [
          "B",
          "C",
          2
        ],
        [
          "A",
          "D",
          3
        ],
        [
          "A",
          "C",
          3
        ]
      ],
      "weight": 8
    }
  ],
  "shortest_path_full_graph": {
    "cost": 3,
    "nodes": [
      "A",
      "D"
    ]
  },
  "path_inside_mst": {
    "cost": 6,
    "nodes": [
      "A",
      "B",
      "C",
      "D"
    ]
  },
  "with_isolated_U": {
    "components": 2,
    "edges": [
      [
        "A",
        "B",
        2
      ],
      [
        "B",
        "C",
        2
      ],
      [
        "C",
        "D",
        2
      ]
    ]
  },
  "negative_edge_fixture": [
    [
      "X",
      "Y",
      -1
    ]
  ],
  "zero_edge_fixture": [
    [
      "X",
      "Y",
      0
    ]
  ],
  "scope": "Fixed small integer undirected fixtures and deterministic tie policy; a forest when disconnected, not shortest-path tree or operational network-cost optimization. No Java execution."
}