9 вопросов
-
middle theory Представьте, что вам нужно выполнить топологическую сортировку на графе с циклом. Какой алгоритм вы выберете и почему? Какие последствия возникнут для результата?
-
middle theory Расскажите, как можно обойти матрицу по спирали, начиная с верхнего левого угла и двигаясь по часовой стрелке. Объясните, как управлять границами на каждом шаг…
-
middle quiz Какой из следующих подходов лучше всего подходит для поиска кратчайшего пути в взвешенном графе с неотрицательными весами?
-
middle quiz Какой из следующих алгоритмов может быть использован для проверки наличия цикла в ориентированном графе?
-
middle quiz Какой из следующих подходов наиболее эффективен для поиска всех путей между двумя узлами в графе?
-
middle quiz Какой из следующих алгоритмов может быть использован для поиска минимального остовного дерева в графе?
-
middle quiz Какой из следующих способов наиболее эффективен для поиска кратчайшего пути в графе с одинаковыми весами рёбер?
-
middle quiz Какой из следующих подходов используется для проверки, является ли граф двудольным?
-
middle quiz Какой из следующих способов используется для нахождения компонент связности в неориентированном графе?