Terminologi Jaringan
Berdasarkan terminologi teori grafik, maka suatu grafiks akan
terdiri atas suatu set titik-titik yang dihubungkan, yang disebut dengan
Node. Node tertentu dihubungkan oleh garis yang disebut Busur.
Beberapa terminologi tambahan dari jaringan ini, adalah :
Siklus, yaitu lintasan yang menghubungkan suatu node dengan
node itu sendiri. Contoh : Lintasan A ke D, D ke B, dan B ke A
Pohon (tree), yaitu grafik yang mempunyai lintasan yang
menghubungkan pasangan-pasangan node, di mana siklus tidak
terjadi.
Busur maju I, yaitu busur yang meninggalkan node.
Contoh :
Contoh :
Kapasitas aliran suatu busur dengan arah tertentu, yaitu batas atas
aliran (atau jumlah aliran total) yang fisibel pada busur tersebut.
Sumber suatu jaringan, yaitu node yang menjadi awal bagi busur-
busurnya, dimana aliran bergerak meninggalkannya.
Analisa Jaringan Hal-2
3
7 T
2 2 5
5 B 4 7
O
1 1
3
4
4 E
3
T
2 2 5
B 4 7
O
4
E
Jaringan kerja tersebut harus memiliki tepat (n-1) = 6 buah busur tak
berarah, sehingga jaringan kerja ini mempunyai total busur 24 mil.
Tetapi penyelesaian ini tidak optimal karena mungkin bagi kita untuk
membuat pohon pengjangkau hanya dengan total nilai busur 14 mil.
Untuk memulai langkah pencarian pilih sembarang simpul,
misalnya simpul O. Simpul tak terhubungkan yang terdekat dari
simpul O adalah A. Hubungkan simpul A menuju simpul O.
Analisa Jaringan Hal-9
3
7 T
2 2 5
5 B 4 7
O
1
3 1
4
4 E
3
7 T
2 2 5
5 B 4 7
O
1
3 1
4
4 E
3
7 T
2 2 5
5 B 4 7
O
1
3 1
4
4 E
3
7 T
2 2 5
5 B 4 7
O
1
3 1
4
4 E
3
7 T
2 2 5
5 B 4 7
O
1 1
3
4
4 E
3
7 T
2 2 5
5 B 4 7
O
1 1
3
4
4 E
0 3
0 T
1
0 9 0
1 0
5 7 0 B 4 1
O 5
4 2
0 0 0 1
4 0 E 6
Analisa Jaringan Hal-13
0 3
0 T
5 1
0 9 5
1 0
5 2 5 B 4 1
5 O 0
4 2
0 0 5 1
4 0 E 1
3 0
3 T
8 1
3 6 5
1 0
2 2 5 B 4 1
8 O 0
4 2
0 0 5 1
4 0 E 1
Analisa Jaringan Hal-14
4 0
6 T
11 0
3 3 5
2 3
1 0 7 B 1 1
11 O 0
4 2
0 0 5 1
4 0 E 1
4 0
7 T
13 0
3 2 6
2 3
1 0 7 B 1 2
13 O 0
2 2
2 0 5 0
2 2 E 0
4 0
8 T
14 0
3 1 6
2 4
1 0 7 B 0 2
14 O 1
1 2
3 0 4 0
1 3 E 0
4 0
8 T
14 0
Analisa Jaringan Hal-17
3 1 6
2 4
1 0 7 B 0 2
14 O 1
1 2
3 0 4 0
1 3 E 0