Seminar 13

Algoritmul Dijkstra – TEMA

- Fie graful ponderat,
1

2 1

2 9
3
1
12
1 5
4

Considerînd u0=1, descrieţi rezultatele aplicării algoritmului Dijkstra acestui graf.

Raspuns:
Se vor parcurge toți pașii, la fel ca la problema din seminar. Rezultatul se va compara cu rezultatul execuției
programului (pentru verificare).

- Fie graful,
1

5 1

2 9
3
16
2
5 5
4

Considerînd u0=4, descrieţi rezultatele aplicării algoritmului Dijkstra acestui graf.

De incarcat pe platforma:
- Parcurgerea pas cu pas a algoritmului, asa cum am exemplificat la seminar
- Rezultat final, adica drumurile de cost minim identificare
*Le puteti incarca pdf/ poze/ doc, cum preferati
- Screen shot cu rezultatele rularii programului, pentru a verifica ca se potrivesc cu ce ati obtinut voi
pe hartie

Pagină 1 din 1