Fondacija „Centar za mlade talente“

Bulevar oslobođenja 133/I, 21000 Novi Sad, Serbia Tel +381 21 63 50 932 www.cmt.edu.rs e-mail: info@cmt.edu.rs

Pretraga u dubinu - Zadaci

Pretraga u dubinu - Zadaci Fondacija „Centar za mlade talente“ 1/5

 Fondacija „Centar za mlade talente“

Bulevar oslobođenja 133/I, 21000 Novi Sad, Serbia Tel +381 21 63 50 932 www.cmt.edu.rs e-mail: info@cmt.edu.rs

Istorija revizija

Verzija Autori Datum Status Komentar

1.00w Saša Tošić 05-Maj-2020 Inicijalna Početna verzija dokumenta
verzija

Pretraga u dubinu - Zadaci Fondacija „Centar za mlade talente“ 2/5

 Fondacija „Centar za mlade talente“

Bulevar oslobođenja 133/I, 21000 Novi Sad, Serbia Tel +381 21 63 50 932 www.cmt.edu.rs e-mail: info@cmt.edu.rs

Reference

Pretraga u dubinu - Zadaci Fondacija „Centar za mlade talente“ 3/5

 Fondacija „Centar za mlade talente“

Bulevar oslobođenja 133/I, 21000 Novi Sad, Serbia Tel +381 21 63 50 932 www.cmt.edu.rs e-mail: info@cmt.edu.rs

Sadržaj
Zadatak 1: Blago.......................................................................................................................................5

Pretraga u dubinu - Zadaci Fondacija „Centar za mlade talente“ 4/5

 Fondacija „Centar za mlade talente“

Bulevar oslobođenja 133/I, 21000 Novi Sad, Serbia Tel +381 21 63 50 932 www.cmt.edu.rs e-mail: info@cmt.edu.rs

Zadatak 1: Blago
Opis: Neka je data matrica sa vrednostima 0 i 1, u kojoj vrednosti 0 predstavljaju puteve kroz matricu, a
vrednosti 1 zidove, a vrednosti 2 blaga. Pronaći put od polja (xp, yp) do polja (xk, yk) takav da
sadrže najviše blaga iz matrice. Dozvoljeno je kretati se gore, levo, dole i desno, a nije dozvoljeno
dva puta stati na isto polje.
• Ideja: Koristiti traženje svih puteva i zapamtiti onaj koji sadrži najviše blaga

Pretraga u dubinu - Zadaci Fondacija „Centar za mlade talente“ 5/5