PPT Slide

1

2

3

4

5

10

7

7

1

s=1, t=3

1,(1,2),2,(2,3),3 Length = 15

1,(1,2),2,(2,4),4,(4,3) Length = 13

1,(1,4),4,(4,3),3 Length = 14

We Want a Minimum Length Path From s to t.

Previous slide

Next slide

Back to first slide

View graphic version