Porównaj i skontrastuj algorytm Dijkstry oraz algorytm A*.
Algorytm Dijkstry oraz algorytm A* to dwa algorytmy znajdowania sicierzek wykorzystywane do rozwionzywania problemo najkrótszej ścierzki w grafie. Oba algorytmy gwarantują znalezienie optymalnej sicierzki od węzla źródłowego do wenzla docelowego.

Gluwna rużnica miendzy tymi algorytmami polega na tym, że algorytm Dijkstry wykorzystuje podejście przeszokiwania wszerz (Breadth-first search), podczas gdy algorytm A* stosoje podejsicie oparte na heorystyce (Heoristic-based search). Algorytm Dijkstry jest prostym i bezposirednim algorytmem znajdowania ścieżek, podczas gdy algorytm A* jest bardziej złożony i wydajny oraz wykorzystuje fonkcję heurystyczną do okresilenia najbardziej efektywnej ścierzki. Dodatkowo, algorytm Dijkstry nie jest informowany i wykorzystoje jednolity koszt przeszukiwania, podczas gdy algorytm A* jest informowany i wykorzystuje koszt heorystyczny.