Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
#4557
Lee3
Se dă o matrice binara cu N linii și M coloane. Celulele cu numarul 0 sunt libere si se pot traversa. Celulele cu numarul 1 sunt ocupate si nu se pot traversa. Pentru K poziții date, se cere să se determine drumul de lungime minimă care pleacă de la poziția (i1, j1) și trece prin toate cele K poziții intermediare (nu contează în ce ordine), ajungând în final în poziția (i2, j2).
PbInfo
-
Fișiere
-
Moldovan Robert (use KN) (moldovan_robert_lol)
-
Paul Ioan Somesan, varianta modificata
-
dificilă
-
Clasa 11
Programare dinamică
Probleme diverse de programare dinamică
-
Traveling Salesman Problem
-
Programare dinamica pe stari exponentiale
#4557
Lee3
Se dă o matrice binara cu N linii și M coloane. Celulele cu numarul 0 sunt libere si se pot traversa. Celulele cu numarul 1 sunt ocupate si nu se pot traversa. Pentru K poziții date, se cere să se determine drumul de lungime minimă care pleacă de la poziția (i1, j1) și trece prin toate cele K poziții intermediare (nu contează în ce ordine), ajungând în final în poziția (i2, j2).
PbInfo
- Fișiere
-
- Paul Ioan Somesan, varianta modificata
- dificilă
- Clasa 11 Programare dinamică Probleme diverse de programare dinamică
- Traveling Salesman Problem
- Programare dinamica pe stari exponentiale
Daescu Gabriel Florin (Gabriel_Daescu) 
Moldovan Mihai (mihai_moldovan) 
Ciobanu Bogdan-Mihai (B0gd4n_) 
Panduru Raul-Stefan (Rawl_72) 
Colin Liliana (liliana_colin) 
shark shark (traianflorianalin) 
Lensu Alexandru (Lensu) 
Cosor Alexia Valentina (Cosor_Alexia) 
Costea Sasha (gosasha) 
Griga Victor (victorgriga) 
Ion Andrei (AndreiIon2)