Comparați
Sarcina: Găsirea
Când vine vorba de a găsi cea mai scurtă cale între două puncte pe un grafic, două metode populare sunt algoritmul lui Dijkstra și algoritmul A*. Iată o comparație a celor două abordări.

Algoritmul lui Dijkstra este un algoritm de căutare a graficului care poate găsi cea mai scurtă cale între două puncte într-un grafic ponderat. Funcționează prin alocarea
Mai jos este o instrucțiune care descrie o sarcină, asociată cu o intrare care oferă un context suplimentar. Scrieți un răspuns care completează în mod corespunzător cererea.

### Instrucțiune:
Comparați două metode pentru sarcina dată.

### Intrare:
Sarcina: Găsirea celei mai scurte căi între două puncte

### Răspuns:
Când vine vorba de a găsi cea mai scurtă cale între două puncte pe un grafic, două metode