-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathContoh.html
146 lines (145 loc) · 4.86 KB
/
Contoh.html
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
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
<!DOCTYPE html>
<html>
<head>
<title>Algoritma Johnson</title>
<style type="text/css">
header, section, footer, aside, nav, article, figure, figcaption {
display: block;}
body {
color: #666666;
background-color: #f9f8f6;
background-image: url("images/bro.png");
background-position: center;
font-family: Georgia, Times, serif;
line-height: 1.4em;
margin: 0px;}
.wrapper {
width: 940px;
margin: 20px auto 20px auto;
border: 2px solid #000000;
background-color: #ffffff;}
header {
height: 160px;
background-image: url(images/algoritma.png);}
h1 {
text-indent: -9999px;
width: 940px;
height: 130px;
margin: 0px;}
nav, footer {
clear: both;
color: #ffffff;
background-color: #aeaca8;
height: 30px;}
nav ul {
margin: 0px;
padding: 5px 0px 5px 30px;}
nav li {
display: inline;
margin-right: 40px;}
nav li a {
color: #ffffff;}
nav li a:hover, nav li a.current {
color: #000000;}
section.courses {
float: left;
width: 659px;
border-right: 1px solid #eeeeee;}
article {
clear: both;
overflow: auto;
width: 100%;}
hgroup {
margin-top: 40px;}
.hangingindent {
padding-left: 50px ;
padding-right: 20px ;}
figure {
float: left;
width: 600px;
height: 300px;
padding: 10px;
margin-left:30px;
margin-top:0px;}
p {
text-indent: 25px;}
figcaption {
font-size: 90%;
text-align: left;}
aside {
width: 230px;
float: left;
padding: 0px 0px 0px 20px;}
aside section a {
display: block;
padding: 10px;
border-bottom: 1px solid #eeeeee;}
aside section a:hover {
color: #985d6a;
background-color: #efefef;}
a {
color: #de6581;
text-decoration: none;}
h1, h2, h3 {
font-weight: normal;}
h2 {
margin: 10px 0px 5px 0px;
padding: 0px;}
h3 {
margin: 0px 0px 10px 0px;
color: #de6581;}
aside h2 {
padding: 30px 0px 10px 0px;
color: #de6581;}
footer {
font-size: 80%;
padding: 7px 0px 0px 20px;}
</style>
<!--[if lt IE 9]>
<script src="http://html5shiv.googlecode.com/svn/trunk/html5.js"></script>
<![endif]-->
</head>
<body>
<div class="wrapper">
<header>
<h1>Algoritma Johnson</h1>
<nav>
<ul>
<li><a href="indeks.html" >Definisi</a></li>
<li><a href="Langkah.html" >Langkah</a></li>
<li><a href="Contoh.html" class="current">Contoh</a></li>
</ul>
</nav>
</header>
<section class="courses">
<article>
<hgroup class = "hangingindent">
<h2>Contoh</h2>
<h3>Algoritma Johnson</h3>
</hgroup>
<div align="justify">
<p class = "hangingindent">Berikut ini adalah contoh dari penerapan Algoritma Johnson pada kasus Lintasan Terpendek (Shortest Path) :</p>
<figure>
<img src="images/contoh.png" alt="contoh" />
<figcaption>Contoh 1. Kasus Lintasan Terpendek</figcaption>
<figcaption>Sumber : <font size = "1" color="blue"><a href = "http://upload.wikimedia.org/wikipedia/commons/thumb/4/4f/Johnson%27s_algorithm.svg/540px-Johnson%27s_algorithm.svg.png" target="_blank">http://upload.wikimedia.org/wikipedia/commons/thumb/4/4f/Johnson%27s_algorithm.svg/540px-Johnson%27s_algorithm.svg.png</a> </font></figcaption>
</figure>
</div>
<p class = "hangingindent">Graf yang terletak pada bagian kiri memiliki 2 sisi yang bernilai negative, namun tidak memiliki siklus negative.</p>
<p class = "hangingindent">Pada graf bagian tengah, terdapat simpul baru q, jarak terpendek yang dihitung dengan algoritma Bellman-Ford dengan q sebagai simpul awal, dan nilai h(v) dihitung untuk setiap simpul lain sebagai panjang dari jalur terpendek dari q ke node tersebut. Catatan bahwa semua nilai ini bernilai non-positif, karena q memiliki sisi dengan bobot 0 ke setiap simpul lain dan jalur terpendek tidak dapat melebihi bobot sisi tersebut. </p>
<p class = "hangingindent">Pada graf bagian kanan ditunjukkan graf yang telah dilakukan pembobotan ulang, yang terbentuk dengan mengganti setiap bobot dari sisi dengan w(u,v)-h(u)+h(v). Dalam graf ini, setiap bobot dari sisi tidak bernilai negatif, tapi jalur terpendek antara setiap 2 node menggunakan urutan sisi yang sama dengan jalur terpendek antara 2 node pada graf yang sebenarnya. Algoritma ini mendapatkan hasil dengan menerapkan algoritma Djikstra pada keempat node awal dalam graf yang telah dilakukan pembobotan ulang.</p>
</article>
</section>
<aside>
<section class="Lain-lain">
<h2>Algoritma Pendukung</h2>
<a href="http://en.wikipedia.org/wiki/Dijkstra's_algorithm" target = "_blank">Algoritma Djikstra</a>
<a href="http://en.wikipedia.org/wiki/Bellman%E2%80%93Ford_algorithm" target = "_blank">Algoritma Bellman-Ford</a>
</section>
</aside>
<footer>
© 2015 Algoritma Johnson
</footer>
</div><!-- .wrapper -->
</body>
</html>