TSP/main.js at main · sobazino/TSP · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
// Copyright (c) 2023 SobaZino | Mehran Nosrati

var OPTIMALVALUE = document.getElementById("OPTIMALVALUE");
var OPTIMALPOLICY = document.getElementById("OPTIMALPOLICY");
var INPUT = document.getElementById("INPUT");
var OUTPUT = document.getElementById("OUTPUT");
var SETV = document.getElementById("SETV");
var VBUTTON = document.getElementById("VBUTTON");

var ColorBool = false;
var NumberNode = 0;
var view;

function UPDATE(D) {
  OPTIMALVALUE.innerHTML = "OPTIMAL VALUE : <span>" + D[0] + "</span>";
  OPTIMALPOLICY.innerHTML = "OPTIMAL POLICY : <span>" + D[1] + "</span>";
  VBUTTON.style.display = "block";
}

function STARTM() {
  if (view) {
    view.STOP();
  }
  LEVEL = [];
  P = [];

  SETV.style.display = "none";

  var lines = INPUT.value.split("\n");
  var Dist = lines.map((line) => {
    return line.split(",").map(Number);
  });
  var tsp = new TSP(Dist);
  var res = tsp.MAIN();
  NumberNode = res[0];
  UPDATE(res[1]);
}

function STARTV() {
  OUTPUT.innerHTML = "-";
  view = new VIEW();
  view.MAIN(NumberNode);
}

function BUTTON(N) {
  switch (N) {
    case 0:
      view.NEXT();
      break;
    case 1:
      view.BACK();
      break;
    case 2:
      view.SHOW();
      break;
    case 3:
      view.STOP();
      break;
  }
}

function CHANGECOLOR() {
  if (ColorBool) {
    document.documentElement.style.setProperty("--w", "#ffffff");
    document.documentElement.style.setProperty("--a", "#000000");
    document.documentElement.style.setProperty("--b", "#f9f9f9");
    document.documentElement.style.setProperty("--f", "#0b30e0");
    document.documentElement.style.setProperty("--c", "#e9e9e9");
    document.documentElement.style.setProperty("--r", "#ff0000");
    ColorBool = false;
  } else {
    document.documentElement.style.setProperty("--w", "#121212");
    document.documentElement.style.setProperty("--a", "#ffffff");
    document.documentElement.style.setProperty("--b", "#000000");
    document.documentElement.style.setProperty("--f", "#f9a71b");
    document.documentElement.style.setProperty("--c", "#252525");
    document.documentElement.style.setProperty("--r", "#ff0000");
    ColorBool = true;
  }
}

var TESTDATA = [
  [
    [0, 10, 15, 20],
    [10, 0, 35, 25],
    [15, 35, 0, 30],
    [20, 25, 30, 0],
  ],
  [
    [0, 10, 15, 20, 25],
    [10, 0, 35, 25, 30],
    [15, 35, 0, 30, 20],
    [20, 25, 30, 0, 15],
    [25, 30, 20, 15, 0],
  ],
];

function SETTEST(NUM) {
  var str = TESTDATA[NUM].map(function (row) {
    return row.join(",");
  }).join("\n");
  INPUT.value = str;
}

SETTEST(1);
Graph([0, 1], [[[0, 1], 0]]);