algorithms/dij.html at master · turingcompleto/algorithms · 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
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, user-scalable=no, initial-scale=1.0, maximum-scale=1.0, minimum-scale=1.0">

    <link rel="stylesheet" href="https://maxcdn.bootstrapcdn.com/bootstrap/3.3.6/css/bootstrap.min.css">
    <link rel="stylesheet" href="https://fonts.googleapis.com/icon?family=Material+Icons">
    <link rel="stylesheet" href="css/material.min.css">
    <link rel="stylesheet" href="css/style.css">
    <title>Optimización entera y dinamica</title>
</head>

<body>
    <header>
        <!-- Always shows a header, even in smaller screens. -->
        <div class="mdl-layout mdl-js-layout mdl-layout--fixed-header">
            <header class="mdl-layout__header">
                <div class="mdl-layout__header-row">
                    <!-- Title -->
                    <a href="#/" class="nonstyle">
                        <span class="mdl-layout-title">Optimización Entera y Dinamica</span>
                    </a>
                    <!-- Add spacer, to align navigation to the right -->
                    <div class="mdl-layout-spacer"></div>
                    <!-- Navigation. We hide it in small screens. -->

                </div>
            </header>
            <div class="mdl-layout__drawer">
                <span class="mdl-layout-title">Algoritmos </span>
                <nav class="mdl-navigation">
                    <a class="mdl-navigation__link" href="index.html">Inicio</a>
                    <a class="mdl-navigation__link" href="kruskal.html">Kruskal</a>
                    <a class="mdl-navigation__link" href="fd.html">Ford-Fulkerson</a>
                    <a class="mdl-navigation__link" href="dij.html">Dijkstra</a>
                </nav>
            </div>
            <main class="mdl-layout__content">
                <div class="page-content">
                    <section class="container margen">
                        <div class="row">

                            <h1>Algoritmo de Dijkstra</h1>
                            <section class="row">
                                <center>
                                   <canvas id="dijkstra" width="400" height="300"></canvas>
                                    <br>
                                </center>
                            </section>
                        </div>
                    </section>
                </div>
              <footer class="container-fluid backf">
      <div class="container">
       <p>
       <br>
        <i class="material-icons">cloud_queue</i> Club de Investigación y Desarrollo Web Acatlán, Copyright 2016 escrito por <a href="">Bryan Kenneth Sánchez</a> y <a href="">Fausto César Reyes</a>.
        </p>
        </div>
    </footer>
            </main>
        </div>
    </header>


    <script src="https://ajax.googleapis.com/ajax/libs/jquery/1.11.3/jquery.min.js"></script>
    <script src="https://maxcdn.bootstrapcdn.com/bootstrap/3.3.6/js/bootstrap.min.js"></script>
    <script src="js/material.min.js"></script>
    <script src="angular-1.5.5/angular.min.js"></script>
    <script src="angular-1.5.5/angular-route.min.js"></script>


    <script src="Optimizacion/js/jcanvas.min.js"></script>
    <!-- dijsktra-->

    <script src="Optimizacion/js/dijkstra.js"></script>
    <script src="Optimizacion/js/graph.js"></script>
    <script src="Optimizacion/js/heap.js"></script>
    <!--End dijsktra-->

    <!-- kruskal-->
    <script src="Optimizacion/js/kruskal.js"></script>
    <script src="Optimizacion/js/graph.js"></script>
    <script src="Optimizacion/js/qsort.js"></script>
    <script type='text/javascript' src='./dijkstra.js'></script>
<script>
	var myfont = "18px 'Courier'";
	var isdigraph = false;
	var nodes = [["A",200,50],
		["B",50,100],
		["C",50,200],
		["D",200,250],
		["E",350,200],
		["F",350,100]];
	var edges =[["","A","C",13],
		["","A","E",16],
		["","A","F",8],
		["","B","D",6],
		["","B","F",10],
		["","C","D",14],
		["","C","F",11],
		["","D","E",5],
		["","D","F",17],
		["","E","F",7]];
	var canvas = document.getElementById('dijkstra');
	var dijkstra= new Dijkstra(canvas,myfont,isdigraph,nodes,edges,false);
	// true: Prim, false: Dijkstra
	dijkstra.start();
</script>


    <!-- ford fulkerson -->
    <script src="Optimizacion/js/maxflow.js"></script>
    <script src="Optimizacion/js/graph.js"></script>
    <script src="Optimizacion/js/heap.js"></script>
    <!-- ford fulkerson -->

</body>

</html>