A

B

C
To Cost Via
B 1 B
C 3 B
To Cost Via
A 1 A
C 2 C
To Cost Via
A 3 B
B 2 B

Cost of first route is 1

Cost of second route is 2

Solution to this Problem