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); }
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); }