Exemplo n.º 1
0
        private void Start()
        {
            // maak knopen aan (hardcoded)
            Knoop h1  = new Knoop("H1");
            Knoop h2  = new Knoop("H2");
            Knoop h3  = new Knoop("H3");
            Knoop h4  = new Knoop("H4");
            Knoop h5  = new Knoop("H5");
            Knoop h6  = new Knoop("H6");
            Knoop h7  = new Knoop("H7");
            Knoop h8  = new Knoop("H8");
            Knoop h9  = new Knoop("H9");
            Knoop h10 = new Knoop("H10");

            knopen.Add(h1);
            knopen.Add(h2);
            knopen.Add(h3);
            knopen.Add(h4);
            knopen.Add(h5);
            knopen.Add(h6);
            knopen.Add(h7);
            knopen.Add(h8);
            knopen.Add(h9);
            knopen.Add(h10);

            // maak kanten aan (hardcoded)
            kanten.Add(new Kant(h1, h2, 20));
            kanten.Add(new Kant(h1, h3, 45));
            kanten.Add(new Kant(h1, h10, 45));
            kanten.Add(new Kant(h2, h3, 30));
            kanten.Add(new Kant(h2, h5, 25));
            kanten.Add(new Kant(h2, h8, 100));
            kanten.Add(new Kant(h2, h10, 30));
            kanten.Add(new Kant(h3, h4, 45));
            kanten.Add(new Kant(h4, h5, 75));
            kanten.Add(new Kant(h4, h6, 40));
            kanten.Add(new Kant(h5, h6, 75));
            kanten.Add(new Kant(h5, h8, 90));
            kanten.Add(new Kant(h6, h7, 80));
            kanten.Add(new Kant(h6, h9, 40));
            kanten.Add(new Kant(h7, h8, 15));
            kanten.Add(new Kant(h8, h9, 45));
            kanten.Add(new Kant(h8, h10, 50));

            // bepaal 'Minimum Spanning Tree' via prim algoritme
            MinimumSpanningTree(knopen, kanten);
        }
Exemplo n.º 2
0
 public Kant(Knoop a, Knoop b, int lengte)
 {
     this.a      = a;
     this.b      = b;
     this.lengte = lengte;
 }