graf icha

	5	3	4	12	7	12
A	B	C	D	E	F	G	H
A,B = 5	B,C = 4 (9)	C,F = 4(7)	D,G = 6 (12)	E,H = 7 (19)	F,H = 5 (12)	G,H = 6 (15)	19
A,C = 3	B,E = 7 (12)		D,C = 2 (6)		F,G = 2 (7)		12
A,D = 4							15

Simpul yang mempunyai Jalur Terpendek adalah :

A         C         F          H

3     +   4      +  5     =   12