Different Spanning Trees

[orange451]

Different Spanning Trees

[Roas]

After some further testing, it is primarily just vertex f I'm having a big fight with.

// Create all vertices used. Position is not relevant.
Vertex a = new Vertex();
Vertex b = new Vertex();
Vertex c = new Vertex();
Vertex d = new Vertex();
Vertex e = new Vertex();
Vertex f = new Vertex();
Vertex g = new Vertex();
Vertex h = new Vertex();
Vertex i = new Vertex();
Vertex j = new Vertex();
Vertex k = new Vertex();
Vertex l = new Vertex();
Vertex m = new Vertex();
// Create all edges. Vertex objects are used.
Edge ab = new Edge( a, b, 8 );
Edge bd = new Edge( b, d, 15 );
Edge dc = new Edge( d, c, 7 );
Edge ca = new Edge( c, a, 6 );
Edge dm = new Edge( d, m, 9 );
Edge fb = new Edge( f, b, 4 );
Edge ga = new Edge( g, a, 10 );
Edge ha = new Edge( h, a, 2 );
Edge hi = new Edge( h, i, 1 );
Edge kc = new Edge( k, c, 10 );
Edge dl = new Edge( d, l, 4 );
Edge cj = new Edge( c, j, 9 );
Edge gh = new Edge( g, h, 4 );
Edge fe = new Edge( f, e, 9 );
Edge em = new Edge( e, m, 4 );
Edge kl = new Edge( k, l, 11 );
Edge ji = new Edge( j, i, 8 );
Edge eb = new Edge( e, b, 8);

    vertices.add(a);
    vertices.add(b);
    vertices.add(c);
    vertices.add(d);
    vertices.add(e);

// vertices.add(f);
vertices.add(g);
vertices.add(h);
vertices.add(i);
vertices.add(j);
// vertices.add(k);
// vertices.add(l);
// vertices.add(m);

    edges.add(ab);
    edges.add(bd);
    edges.add(dc);
    edges.add(ca);

// edges.add(dm);
// edges.add(fb);
edges.add(ga);
edges.add(ha);
edges.add(hi);
// edges.add(kc);
// edges.add(dl);
// edges.add(cj);
edges.add(gh);
// edges.add(fe);
// edges.add(em);
// edges.add(kl);
edges.add(ji);
edges.add(eb);