Exemple #1
0
        public static void Main()
        {
            //Przykładowy graf dla z 6 nodami. Poniżej Macierz Sąsiedztwa
            int[,] graph2 = new int[, ] {     /*0  1  2  3  4  5*/
                /* 0  */ { 0, 2, 3, 2, 1, 5 },
                /* 1 */ { 2, 0, 6, 2, 5, 1 },
                /* 2  */ { 3, 6, 0, 3, 2, 7 },
                /* 3  */ { 2, 2, 3, 0, 5, 1 },
                /* 4  */ { 1, 5, 2, 5, 0, 9 },
                /* 5  */ { 5, 1, 7, 1, 9, 0 },
            };

            int[,] graph = new int[, ] {     /*0  1  2  3
                                              * /* 0 */
                { 0, 2, 3, 5 },
                /* 1 */ { 2, 0, 6, 1 },
                /* 2 */ { 3, 6, 0, 7 },
                /* 3 */ { 5, 1, 7, 0 },
            };
            int[,] next_graph = new int[Defined.nodeNumber, Defined.nodeNumber];

            Komiwojazer t = new Komiwojazer();

            t.nearest_neighbour(graph, Defined.startNode);
            t.annealing(graph, next_graph);
        }
Exemple #2
0
        public static void Main()
        {
            //Przykładowy graf z 6 nodami. Poniżej Macierz Sąsiedztwa
            int[,] graph2 = new int[, ] {     /*0  1  2  3  4  5*/
                /* 0  */ { 0, 2, 3, 2, 1, 5 },
                /* 1 */ { 2, 0, 6, 2, 5, 1 },
                /* 2  */ { 3, 6, 0, 3, 2, 7 },
                /* 3  */ { 2, 2, 3, 0, 5, 1 },
                /* 4  */ { 1, 5, 2, 5, 0, 9 },
                /* 5  */ { 5, 1, 7, 1, 9, 0 },
            };
            //Przykładowy graf z 4 nodami. Poniżej Macierz Sąsiedztwa
            int[,] graph = new int[, ] {     /*0  1  2  3
                                              * /* 0 */
                { 0, 2, 3, 5 },
                /* 1 */ { 2, 0, 6, 1 },
                /* 2 */ { 3, 6, 0, 7 },
                /* 3 */ { 5, 1, 7, 0 },
            };

            Komiwojazer Algorytm = new Komiwojazer();

            //Algorytm.nearest_neighbour(graph,Defined.startNode);
            //Algorytm.annealing(graph);
            Algorytm.astar(graph);
        }