walkccc / CLRS

📚 Solutions to Introduction to Algorithms Third Edition
https://walkccc.me/CLRS
MIT License
4.65k stars 1.26k forks source link

Please check the answer of exercises 24.1-1. #390

Open YinboChen opened 3 years ago

YinboChen commented 3 years ago

Hi, thank you so much for your effort to prove the solution of this book. I am wondering could you please check the solution of 24.1-1 because I found it may have some typo. The first question: Using vertex z as the source. I think the d value and π value are incorrect in the first round. My solution of d's values from the initial step to the fourth round are the initial step: z:0, x:∞, t:∞, y:∞, s:∞. The first round: z:0, x:7, t:8, y:9, s:2. The second round: z:0, x:6, t:5, y:9, s:2. The third round: z:0, x:6, t:5, y:9, s:2. The final round: z:0, x:6, t:4, y:9, s:2.