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
ionesco marian (rinkyokoo) 
💻 Vlad-Laurentiu Nicu (nicuvlad76) 
Anonymous Guy (Anonymous_Guy) 
Plesescu Alex-Albert (AlexPlesescu) 
Berbescu Alexandru (mentalist_361) 
Gașpar Andrei (gaspar_andrei_razvan) 
Haise Sasaki (PredauSmecheria) 
shark shark (traianflorianalin) 
Bandila Darius (dariusbandila17) 
Petrescu Marius (Abraham_Lincoln) 
Cosor Alexia Valentina (Cosor_Alexia) 
Fazacaș Mihai Tudor (FazacasMihai) 
Chiper Alex (sheldon) 
Vieru Maria-Karina (karinavieru05) 
Văcăreanu Andrei (andrei3217) 
Zaharia Adrian (adrian_zaharia) 
Gheorghică Alexandru Daniel (alex_2747) 
Mihai Denis kɪm dʒɒŋˈʊn, -ˈuːn (MihaiDenis) 
Andrei Visalon (Prekzursil) 
Goran Seby (SebY1305)