✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
У алгоритмі Дейкстри для позначення вузла вибирають серед поточних значень віддалей d(x) (від джерела s до всіх з непозначених вершин х)