Главная /
Введение в теорию графов /
Для нахождения кратчайшего пути от s к хi, предшествующую вершину xi* можно найти как одну из вершин, для которой
Для нахождения кратчайшего пути от s
к хi
, предшествующую вершину xi*
можно найти как одну из вершин, для которой
вопрос
Правильный ответ:
L(xi*)-c(xi*)=L(xi)
L(xi*) c(xi*)=L(xi)
L(xi*) + c(xi*)=L(xi* xi)
Сложность вопроса
81
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
Если бы не эти решения - я бы сломался c этими тестами интуит.
06 июн 2018
Аноним
Экзамен сдан и ладушки.!!!
22 июл 2017
Аноним
Большое спасибо за помощь по intuit.
30 мар 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Выполнить операцию объединения [Большая Картинка] [Большая Картинка] [Большая Картинка]
- # Найти прямые отображения для вершин [Большая Картинка]
- # Является ли граф, представленный на рисунке, планарным? [Большая Картинка]
- # Найти максимальный сильно связанный подграф, включающий вершину C, для графа, матрица смежности которого представлена ниже ABCDEFGKA11001000B00101100C00101000D00000001E00000100F10000010G00000001K00010000
- # Методом Мальгранжа разбить граф, представленный ниже матрицей смежности, на подграфы X1X2X3X4X5X6X7X11101000X21010010X30000100X40010000X50001000X60100001X71000000