And once we get an intersection you get the Manhattan path between S and T that will be the shortest path, but when there are obstacles the complexity increases and you may have to draw several such set of lines.
અને એકવાર અમે એક ઇન્ટરસેક્શન મેળવીએ તો તમને S અને T વચ્ચેનો મેનહટન પાથ મળે છે જે સૌથી ટૂંકો રસ્તો હશે, પરંતુ જ્યારે અવરોધો આવે છે ત્યારે જટિલતા વધે છે અને તમારે આવી ઘણા રેખાઓ ના સમૂહ દોરવા પડી શકે છે.