V(G) V1

0
T
V1
0
T
0
T
0
T
0
T
0
T
0
T
0
T
0
T
0
T
0
T
0
T
0
T
0
T
0
T
0
T
0
T
0
T
-

V2

V2
0,4
V2
0,4
0,4
0,4
0,4
0,4
0,4
0,4
0,4
0,4
0,4
0,4
0,4
0,4
0,4
0,4
0,4
-

V3

V3

V3
2,7
V3
2,7
V3
1,54
V3
1,54
V3
1,54
1,54
1,54
1,54
1,54
1,54
1,54
1,54
1,54
1,54
1,54
1,54
-

V4

V4

V4

V4

V4

V4

V4
1,9
V4
1,9
1,9
1,9
1,9
1,9
1,9
1,9
1,9
1,9
1,9
1,9
-

V5

V5

V5

V5

V5

V5

V5

V5
5,34
V5
5,34
V5
5,34
V5
5,34
V5
5,34
V5
5,34
V5
5,34
V5
5,34
V5
5,34
V5
5,34
5,34
-

V6

V6

V6

V6

V6

V6

V6

V6

V6

V6

V6

V6

V6

V6

V6

V6

V6
5,56
V6
5,56
V6

V7

V7

V7

V7

V7

V7

V7

V7

V7

V7

V7

V7

V7

V7

V7

V7

V7

V7

V7

V8

V8
0,9
V8
0,9
V8
0,9
0,9
0,9
0,9
0,9
0,9
0,9
0,9
0,9
0,9
0,9
0,9
0,9
0,9
0,9
-

V9

V9

V9

V9
1,42
V9
1,42
V9
1,42
1,42
1,42
1,42
1,42
1,42
1,42
1,42
1,42
1,42
1,42
1,42
1,42
-

V10

V10

V10

V10

V10

V10

V10

V10
3,78
V10
3,78
3,78
3,78
3,78
3,78
3,78
3,78
3,78
3,78
3,78
-

V11

V11

V11

V11

V11

V11

V11

V11

V11
3,96
V11
3,96
V11
3,96
3,96
3,96
3,96
3,96
3,96
3,96
3,96
-

V12

V12

V12

V12

V12

V12

V12

V12

V12
4,7
V12
4,7
V12
4,7
V12
4,7
V12
4,7
4,7
4,7
4,7
4,7
4,7
-

V13

V13

V13

V13

V13

V13

V13

V13

V13

V13

V13
4,6
V13
4,6
4,6
4,6
4,6
4,6
4,6
4,6
-

V14

V14

V14

V14

V14

V14

V14

V14

V14

V14

V14

V14
4,88
V14
4,88
V14
4,88
V14
4,88
4,88
4,88
4,88
-

V15

V15

V15

V15

V15

V15

V15

V15

V15

V15

V15

V15
5,08
V15
5,08
V15
5,08
V15
5,08
V15
5,08
5,08
5,08
-

V16

V16

V16

V16

V16

V16

V16

V16

V16

V16

V16

V16

V16
5,34
V16
5,34
V16
5,34
V16
5,34
V16
5,34
V16
5,34
-

V17

V17

V17

V17

V17

V17

V17

V17

V17

V17

V17

V17

V17

V17

V17

V17

V17

V17
5,58
V17

V18

V18

V18

V18

V18

V18
3,94
V18
3,94
V18
3,94
V18
3,94
V18
3,94
3,94
3,94
3,94
3,94
3,94
3,94
3,94
3,94
-

V19

V19

V19

V19

V19

V19

V19

V19

V19

V19
4,8
V19
4,8
V19
4,8
V19
4,8
V19
4,8
4,8
4,8
4,8
4,8
-

V20

V20

V20

V20

V20

V20

V20

V20

V20

V20

V20

V20

V20

V20
5,76
V20
5,76
V20
5,76
V20
5,76
V20
5,76
V20

V21

V21

V21

V21

V21

V21

V21

V21

V21

V21

V21

V21

V21

V21

V21

V21
5,48
V21
5,48
V21
5,48
V21

V22

V22

V22

V22

V22

V22

V22

V22

V22

V22

V22

V22

V22

V22

V22

V22

V22

V22

V22

V23

V23

V23
1,72
V23
1,4
V23
1,4
1,4
1,4
1,4
1,4
1,4
1,4
1,4
1,4
1,4
1,4
1,4
1,4
1,4
-

0
T

0
T

0
T

0
T

0
T

0,4
0,4
0,4
0,4
0,4
-

1,54
1,54
1,54
1,54
1,54
-

1,9
1,9
1,9
1,9
1,9
-

5,34
5,34
5,34
5,34
5,34
-

5,56
V6
5,56
5,56
5,56
5,56
-

V7
6,4
V7
6,4
V7
6,4
V7
6,4
V7

0,9
0,9
0,9
0,9
0,9
-

1,42
1,42
1,42
1,42
1,42
-

3,78
3,78
3,78
3,78
3,78
-

3,96
3,96
3,96
3,96
3,96
-

4,7
4,7
4,7
4,7
4,7
-

4,6
4,6
4,6
4,6
4,6
-

4,88
4,88
4,88
4,88
4,88
-

5,08
5,08
5,08
5,08
5,08
-

5,34
5,34
5,34
5,34
5,34
-

5,58
V17
5,58
V17
5,58
5,58
5,58
-

3,94
3,94
3,94
3,94
3,94
-

4,8
4,8
4,8
4,8
4,8
-

5,76
V20
5,76
V20
5,76
V20
5,76
5,76
-

5,48
5,48
5,48
5,48
5,48
-

6,12
V22
6,12
V22
6,12
V22
6,12
V22
6,12
-

Untuk menentukan lintasan terpendek dari V1 ke V7 dapat dilakukan dengan metode telusur balik yaitu dari V7 ke V1

Jadi,

Dengan demikian sebuah lintasan terpendek dengan panjang 6,4 dari V1 ke V7 di grap bobot G adalah lintasan (V1, V8, V23, V3, V4, V5, V6, V7)

1,4
1,4
1,4
1,4
1,4
-