nextToDo Certain pathLength pathPred
Of: Is:
Of: Is:
{a,e}
a
c
d
c
t
d
t
9
16
8
14
12
11
c
d
c
t
d
t
a
a
e
e
c
c
{e, c, d}
e
{c, d, t}
c
{d. t}
t
Shortest path from s to t is : s àb à e à c à t
Shortest path length is 11 = 2+5+1+3