<prompt> Tarreen dursa kennuu maali?nan  <response>: Tarreen durtii gosa addaa caasaa deetaa kan tokkoon tokkoon elementii gatii dursaa isa waliin walqabate qabudha. Qaamni dursa olaanaa qabu dursee ni haqama, elementoonni dursa walfakkaataa qaban akkaataa tartiiba tarree irratti dabalamaniin ni haqamu. Kun tarree idilee irraa adda, bakka elementoonni tartiiba itti dabalamaniin haqaman, dursa isaanii osoo hin ilaalin. Tarreewwan dursaa algoritmota saayinsii kompiitaraa keessatti, kan akka algoritmii Dijkstra kan daandii gabaabaa giraafii keessatti argachuuf, fi adeemsa sagantaa sirna hojii keessatti baayinaan fayyadamu. Isaanis caasaa deetaa adda addaa fayyadamuun hojiirra oolchuun ni dandaama, kan akka tuullaa ykn muka barbaacha baayinarii. 