Рубрики

ВОРОТА | GATE-CS-2001 | Вопрос 39

Рассмотрим неориентированный невзвешенный граф G. Пусть обход G в ширину выполняется, начиная с узла r. Пусть d (r, u) и d (r, v) — длины кратчайших путей из r в u и v соответственно в G. Если u посещается до v во время обхода в ширину, какое из следующих утверждений верный?
(A) d (r, u) <d (r, v)
(B) d (r, u)> d (r, v)
(C) d (r, u) <= (r, v)
(D) Ничего из вышеперечисленного

Ответ: (с)
Объяснение: См. Вопрос 4 из http://espressocode.top/data-structures-and-algorithms-set-8/
Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | GATE-CS-2001 | Вопрос 39

0.00 (0%) 0 votes