Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
veri
#4411
Se dă un graf orientat cu n noduri și m muchii. Fiecare muchie are costul 1 (poate fi parcursă într-un minut). Doi “prieteni” (veri) pornesc din nodul S. Unul dintre ei vrea să ajungă în nodul A, iar celălalt vrea să ajungă în nodul B. Care este numărul minim de minute necesar, astfel încât să fie posibil ca amândoi să ajungă la destinațiile lor, în timpul alocat, în A, respectiv B?
OJI 2023, clasele XI-XII
Fișiere
Pracsiu Dan (dnprx)
Vlad-Adrian Ulmeanu
concurs
Clasa 11
Teoria Grafurilor
Probleme diverse cu grafuri orientate
veri
#4411
Se dă un graf orientat cu n noduri și m muchii. Fiecare muchie are costul 1 (poate fi parcursă într-un minut). Doi “prieteni” (veri) pornesc din nodul S. Unul dintre ei vrea să ajungă în nodul A, iar celălalt vrea să ajungă în nodul B. Care este numărul minim de minute necesar, astfel încât să fie posibil ca amândoi să ajungă la destinațiile lor, în timpul alocat, în A, respectiv B?
OJI 2023, clasele XI-XII
Fișiere
Pracsiu Dan (dnprx)
Vlad-Adrian Ulmeanu
concurs
Clasa 11
Teoria Grafurilor
Probleme diverse cu grafuri orientate
Pracsiu Dan (dnprx)
Vlad-Adrian Ulmeanu
concurs
Clasa 11
Teoria Grafurilor
Probleme diverse cu grafuri orientate
Bogdan Cristian (Skibo) 
Daniela Camenita (dana) 
Vasilache Andrei (dUnTe) 
Anghel Eduard (edi17ro) 
Mario Bascan (PregatireAdmitere) 
Popescu Razvan (Razvan8888) 
Morozan David (morozandavid) 
Fodor Horatiu-Andrei (Horatiuboss) 
Matei Ioana (xeni2009) 
Rotaru Stefan-Florin (stefanrotaru) 
Dulea Andrei (Dulea_Andrei) 
Negrila Florin (Florin27894) 
iulian rotaru (iulianrotaru) 
Gușterițan Ștefan-Florin (StefanG16)