Error is present even in the 1st Edition and not mentioned in Errata.
Chapter number or note title: Chapter 9 All-Pairs Shortest Paths, 9.6 Divide and Conquer.
Page number: 315
Error description: In the recurrence, the variable i is mentioned in the condition of the casewise description, but the variable is not introduced anywhere. It looks like a typo for the variable ell.
Suggested fix (if any): "if l = 1" instead of "if i = 1"
Error is present even in the 1st Edition and not mentioned in Errata.
Chapter number or note title: Chapter 9 All-Pairs Shortest Paths, 9.6 Divide and Conquer.
Page number: 315
Error description: In the recurrence, the variable i is mentioned in the condition of the casewise description, but the variable is not introduced anywhere. It looks like a typo for the variable ell.
Suggested fix (if any): "if l = 1" instead of "if i = 1"