Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword
Like this
1Activity
0 of .
Results for:
No results containing your search query
P. 1
Lap Mat Disk

Lap Mat Disk

Ratings: (0)|Views: 24|Likes:
Published by rian ngganden
Program hitungweight;
{ menghitung total minimum Spanning Tree,menggunakan Algoritma Kruskal }
{ Input HARUS sesuai,agar tidak membingungkan User }
Program hitungweight;
{ menghitung total minimum Spanning Tree,menggunakan Algoritma Kruskal }
{ Input HARUS sesuai,agar tidak membingungkan User }

More info:

Published by: rian ngganden on Jun 24, 2009
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

06/24/2009

pdf

text

original

 
1.
NOTASI ALGORITMIK 
Program
hitungweight;{
menghitung total minimum Spanning Tree,menggunakan AlgoritmaKruskal
}{
Input HARUS sesuai,agar tidak membingungkan User 
}
KAMUS
i :
integer
x:
integer
{
Banyak Verteks, x>0
}G:
integer
{
Banyak Edge dalam Graph
}z:
integer
{
Banyak Edge dalam Spanning Tree, z>0
}xv:
string
{
Edge,bukan Angka
}e:
integer
{
Weight,e > 0
}a:
integer
 Jum:
integer
{
Total minimum Spanning Tree
}
ALGORITMAInput
xz
x 1{
Rumus mencari banyak edge dalam Spanning Tree
}
Output
z{
Inisialisasi untuk
}
Input
G{
Inisialisasi untuk G
}i
1{
First Element 
}
while
(i <= G)
doInput
xv
Input
e
If 
(i <= G)
then
{
Di Eksekusi selama i <= G
}
 
Output
xv
Output
ei
i + 1{
Next Element 
}
If 
(i > G)
then
{
Di Eksekusi bila sudah i > G
}a
1{
First Element untuk Looping
} Jum
0{
Inisialisasi untuk Addition
}
While
(a <= z)
doInput
xv
Input
e{
First & Next Elemnt untuk Addition
} Jum
Jum + ea
a + 1{
Next Element untuk Looping
}
Output
Jum{
Terminasi
}
 
2.
SCRIPT PROGRAM
{Program :
hitungweight.pas
}{Deskripsi :
Menulis Verteks,Edge,Weight & Menampilkan Total Minimum SpanningTree
}{
Menggunakan algoritma Kruskal
}{
Input HARUS sesuai,agar tidak membingungkan user 
}
program
hitungweight;
uses
wincrt;
var
{
KAMUS
}i :
integer
;x :
integer
; {
Banyak Verteks, x > 0
}G :
integer
; {
Banyak Edge dalam GRAPH, z > 0
}z :
integer
; {
Banyak Edge dalam Spanning Tree, z > 0
}xv:
string
; {
Edge, bukan ANGKA
}e :
integer
; {
Weight , e > 0
}a :
integer
;Jum :
integer
; {
Total Minimum Spanning Tree
}
begin
{
 ALGORITMA
}{
Input HARUS Sesuai agar tidak membingungkan anda..
}write ('Masukan banyaknya Verteks : ');readln
 
(x);

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->