English: The structure of an optimal solution is, the fastest ways through S1, j contains with it an optimal solution to the fastest way through S1, j-1 or S2, j-1 whichever is there in the fastest way through S1, j.
Telugu: (Refer Slide Time: 18:08) [vlcsnap-2015-10-01-20h27m39s125.png] సరైన పరిష్కారం యొక్క నిర్మాణం, S1 j ద్వారా వెళ్ళే వేగవంతమైన మార్గాలు, దానితో పాటు S1, j-1 లేదా S2, j-1 ద్వారా వేగవంతమైన మార్గంలో S1, j ద్వారా వేగవంతమైన మార్గంలో ఏది ఉంటే అది దానితో కూడిన సరైన పరిష్కారాన్ని కలిగి ఉంటుంది.