Question

!!!75 БАЛОВ!!!
Поясніть порядок виконання алгоритму Дейкстри на прикладі найпростішого графу.

Answer 1

Ответ:

Объяснение:

Фінальний результат: Остаточні відстані від точки початку (A) до всіх інших вершин.

A: 0

B: 2

C: 4

D: 3

Отже, найкоротші шляхи від точки A до всіх інших вершин графа визначено.