Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
#2933
TollRoads
N oraşe sunt conectate între ele prin M autostrăzi bidirecţionale, fiecare autostradă (a, b) având un cost de tranzit c ataşat. Se doreşte revizuirea sistemului de taxare, însă sunt câteva aspecte ce trebuie luate în calcul şi necesită investigaţie, deoarece o parte dintre cele N oraşe sunt centre comerciale sau turistice importante. Se doreşte să se afle răspunsul la o serie de Q întrebări de forma: (X, T) – câte dintre celelalte N-1 oraşe au acces către oraşul X, cu o taxă totală de cel mult T către fiecare oraş?
Info Oltenia 2019
-
Fișiere
-
Andrei Visalon (Prekzursil)
-
Cosmin Piț-Rada
-
concurs
-
Clasa 11
Teoria Grafurilor
Grafuri cu costuri
-
Algoritmul lui Dijkstra
-
Algoritmul lui Dial
#2933
TollRoads
N oraşe sunt conectate între ele prin M autostrăzi bidirecţionale, fiecare autostradă (a, b) având un cost de tranzit c ataşat. Se doreşte revizuirea sistemului de taxare, însă sunt câteva aspecte ce trebuie luate în calcul şi necesită investigaţie, deoarece o parte dintre cele N oraşe sunt centre comerciale sau turistice importante. Se doreşte să se afle răspunsul la o serie de Q întrebări de forma: (X, T) – câte dintre celelalte N-1 oraşe au acces către oraşul X, cu o taxă totală de cel mult T către fiecare oraş?
Info Oltenia 2019
- Fișiere
-
- Cosmin Piț-Rada
- concurs
- Clasa 11 Teoria Grafurilor Grafuri cu costuri
- Algoritmul lui Dijkstra
- Algoritmul lui Dial
Bujenita Razvan Marian (Bujenita_Razvan) 
Ciovnicu Denis (Ciovnicu_Denis_Teodor) 
maftei alex (serwet) 
Arnautu Crina (crina2120) 
stroescu matei stefan (Maty2007) 
Cioata Ina (inacioata) 
luca matei (luca_matei07) 
Scripcaru Darius (DariusScripcaru) 
Mititelu Alin (Alin_Mititelu) 
Dragoi David - Șmenul lui Tantza Uraganu (dL_Ezekiel_123) 
Silitră Gabriel - Ilie (SIlitraGabriel) 
Vintu Eduard (edi482) 
Badarau Denis (DenisBadarau) 
Dumitru Robert Ionut (robert_dumitru) 
Lungu Robert (Robert2566_) 
Gheorghică Alexandru Daniel (alex_2747) 
Ioneeela .... (ionela__08) 
dead inside (pensy) 
Daescu Gabriel Florin (Gabriel_Daescu)