TSP-Solver/branch-and-bound.html at master · AndrewB330/TSP-Solver · 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
<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8"/>
    <title>Index page</title>

    <script type="text/javascript" src="js/jquery.min.js"></script>
    <script type="text/javascript" src="js/vis.min.js"></script>
    <script type="text/javascript" src="js/queue.js"></script>
    <script type="text/javascript" src="js/options.js"></script>
    <script type="text/javascript" src="js/main.js"></script>

    <link href="https://fonts.googleapis.com/css?family=Roboto:300,400,700&subset=cyrillic" rel="stylesheet"
          referrerpolicy="origin">

    <link href="css/reset.css" rel="stylesheet" type="text/css"/>
    <link href="css/style.css" rel="stylesheet" type="text/css"/>
</head>
<body>
<div id="gradientCon">
    <div id="gradient"></div>
    <script>
        $('#gradient').css('background-position', randomInt(-10000, 0) + 'px 0px');
    </script>
</div>
<div class="main-column">
    <a class="header" href="index.html">Travelling Salesman Problem Solver</a>
    <div class="content">
        <div class="column" style="width:12%">
            <div>
                <div class="btn green" onclick="solvePlanar(solveBranchAndBound);">Solve</div>
                <div class="btn red" style="margin-right: 0;" onclick="stopAnimation(); reset();">Reset</div>
            </div>
            <textarea id="editor"></textarea>
        </div>
        <div class="column" style="width:44%; border-right: 1px solid #707070">
            <div class="hint left top">
                <b>DoubleClick</b> - add point <br>
                <b>Drag</b> - move point<br>
            </div>
            <div id="graph"></div>
        </div>
        <div class="column" style="width:44%">
            <div id="tree"></div>
            <div id="info" class="hint left top"></div>
            <div class="hint right top">
                <span style="color:#e9db28">Yellow</span> - start<br>
                <span style="color:#138412">Green</span> - result path<br>
                <span style="color:#d51913">Red</span> - bad node<br>
                Click a node for details
            </div>
        </div>
        <script type="text/javascript" src="js/script.js"></script>
        <script type="text/javascript" src="js/editor.js"></script>
        <script type="text/javascript" src="js/solver.js"></script>
        <script>maxNodesNumber = 12; smallGraph();</script>
    </div>
</div>
</body>
</html>