Possible typo in graph algorithm 19.11

**zebullon** · June 9, 2015, 7:40am

Hi
There might be a typo on P.454, l-2: S(a,x)+d(y,x)+S(x,b) should probably be S(a,y)+d(y,x)+S(x,b)
Right ?

**tsunghsienlee** · June 10, 2015, 5:45am

Yep, the correct formula is min(S(a, b), S(a, x) + d(x, y) + S(y, b), S(a, y) + d(y, x) + S(x, b)). It is been fixed before, and thanks for reporting this still!