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