Додати до Chrome
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Алгоритм Дейкстри пошуку найкоротшого маршруту відвершини a до всіх решти вершин графа G припиняє свою роботу, коли:
Алгоритм Дейкстри пошуку найкоротшого маршруту від
вершини a до всіх решти вершин графа G припиняє свою роботу, коли:
визначені мітки для всіх вершин графа G
мітки для всіх вершин графаG дорівнюють 0
мітки для всіх вершин графа
G дорівнюють 0
мітка для вершини a стала постійною
мітки для всіх вершин графа G стали постійними
Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!