![Curs 8 - Drumuri de cost minim [pdf] - Andrei](https://img.yumpu.com/16899385/18/500x640/curs-8-drumuri-de-cost-minim-pdf-andrei.jpg)
Curs 8 - Drumuri de cost minim [pdf] - Andrei
Curs 8 - Drumuri de cost minim [pdf] - Andrei
Curs 8 - Drumuri de cost minim [pdf] - Andrei
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Exemplu (2)<br />
1<br />
2<br />
4 3<br />
1<br />
2<br />
4 3<br />
Proiectarea Algoritmilor 2010<br />
Algoritmul lui Johnson<br />
Pentru grafuri rare.<br />
1 0 0 0<br />
0 1 1 1<br />
T 0 1 1 1<br />
1 1 1 1<br />
(3) =<br />
1 0 0 0<br />
1 1 1 1<br />
T 1 1 1 1<br />
1 1 1 1<br />
(4) =<br />
Folosește liste <strong>de</strong> adiacență.<br />
Bazat pe Dijkstra si Bellman-Ford.<br />
Complexitate: O(V 2 logV + VE)<br />
mai buna <strong>de</strong>cât Floyd-Warshall pentru<br />
grafuri rare.<br />
Proiectarea Algoritmilor 2010<br />
5/8/2010<br />
18
![Florian Moraru - Structuri de date [pdf] - Andrei](https://img.yumpu.com/16899682/1/184x260/florian-moraru-structuri-de-date-pdf-andrei.jpg?quality=85)
![Capitolul 2 - Elemente de mecanică cuantică [pdf] - Andrei](https://img.yumpu.com/16899601/1/190x245/capitolul-2-elemente-de-mecanica-cuantica-pdf-andrei.jpg?quality=85)
![Curs 2 - Gestiunea sistemului de fișiere [pdf] - Andrei](https://img.yumpu.com/16899511/1/190x143/curs-2-gestiunea-sistemului-de-fisiere-pdf-andrei.jpg?quality=85)
![Curs 5 - Performanțele circuitelor VLSI [pdf] - Andrei](https://img.yumpu.com/16899506/1/190x245/curs-5-performantele-circuitelor-vlsi-pdf-andrei.jpg?quality=85)
Change language