Analisis Jaringan

(Network Analysis)
Rute Terpendek (Shortest Route)
Rentang Pohon Minimum (Spanning Tree)
Arus Maksimum (Maximum Flow)

Rute Terpendek (1)

25 Km

2
12

16
35

Asal

14
19

4
15

Tujuan

14

17
22

6
1
16 Km

Simpul/Node
Cabang/Branch

Rute Terpendek (2), Irisan

25 Km

2
12

16
35

Asal

5
8

14
19

4
15

I
II

III

IV

43 Km

Tujuan

22

7
14

17

Rute Terpendek

VI

Rute Terpendek (3), Hitungan

Potongan

Titik Tetap

Cabang

Jarak Kumulatip

Jarak Terpendek

12
13
14

16
9
35

II

1,3

2
4
4
6

16
35
24
31

16

III

1,2,3

5
4

24

4
6

41
28
35
24
31

1
1
1
1

3
3

12
12
1
13
13

IV

1,2,3,4

1
1
1
1
1

3
3
3

4
4
4

5
5
7
6
6

41
38
43
41
31

31

1,2,3,4,6

1
1
1
1

3
3
3

4
4
6

5
5
7
7

41
38
43
45

38

VI

1,2,3,4,5,6

46
43
45

43

13457
1347
136-7

Rentang Pohon Minimum (1)

25 Km

2
12

16
35

1
9

14
19

4
15

14

17
22

6
1
16 Km

Simpul/Node
Cabang/Branch

Rentang Pohon (2), Irisan

25 Km

2
12

16
35

1
9

5
8

14
19

4
15

14

17

22

3
I
II

III

IV

VI
V

Rentang Pohon (3), Hitungan

Potongan

Cabang

Rentang

Rentang Terpendek

12
14
13

16
35
9

II

1
1
3
3

2
4
4
6

16
35
15
22

15

III

1
2
4
4
4
3

2
4
5
7
6
6

16
12
14
19
17
22

12

IV

2
4
4
4
3

5
5
7
6
6

25
14
19
17
22

14

5
4
4
3

7
7
6
6

8
19
17
22

36
46
76

22
17
14

14

Jumlah

72

VI

Arus Maksimal (1)

2

Masuk

8 Gerbong
3

2
0

0 5

0 6
0

Keluar

1
8 Gerbong

Simpul/Node
Cabang/Branch

Arus Maksimal (2), Irisan

2

Masuk

8 Gerbong
3

2
0

IV

II III

0 6

Keluar

3
I

0 5

VI

X
VII VIII

IX

XI

XII

Arus Maksimal (3), Hitungan

Potongan

Kapasitas

Arus Maksimum

I
II
III
IV
V
VI
VII
VIII
IX
X
XI
XII

17
22
18
23
22
18
18
23
19
20
19
15

15 Gerbong