Structuri de date Lab4 - termen limit de predare 6.

04

1. Implementare coad de prioriti (max sau min). (1p)

2. Implementarea unui heap d-ar cu operaiile: extragere maxim, inserie. (2p)

3. Se consider un graf G=(N,A) ponderat n care fiecare nod reprezint un ora, iar
muchiile reprezint drumuri directe ntre dou orae conectate (fiecare muchie are un
cost). O persoan aflat n oraul k dorete s gseasc cel mai ieftin drum pn la alt
ora p. - Algoritmul Dijkstra - (3p) / Algoritmul A* (3p) - utiliza i pentru
implementare o coad de prioriti.