LG49: MPM 2DI Shortest Distance