📚
Все вопросы
- … в Java представляет собой структуру данных, которая реализует интерфейс Map и позволяет хранить пары ключ-значение #12561
- … - это структура данных, в которой у каждого узла может быть ноль или более подузлов — «детей». В первую очередь — это способ организации данных в виде иерархической структуры #12562
- … - это структура данных, которая имеет корень и дочерние узлы, без циклических связей #12563
- … в графе также называется узлом и представляет собой один из элементов графической структуры, который хранит данные (информацию) и может иметь связи (рёбра) с другими … #12564
- … - это граф, ребрам которого присвоено направление #12565
- … - это нотация, которая нужна для описания сложности алгоритмов #12566
- Основным недостатком матрицы смежности является то, что она требует … пространства памяти относительно числа вершин, что может быть проблематично для больших графов #12567
- Создавая списки соседей для каждой вершины, а затем помещая все эти списки в другой список, вы получаете список … #12568
- …, то есть операции, которые выполняются за постоянное время, при оценке сложности не учитываются #12569
- … - это алгоритм, который находит оптимальные маршруты и их длину между одной конкретной вершиной (источником) и всеми остальными вершинами графа. Алгоритм пошагово перебирает все вершины графа и назначает им метки, которые являются известным минимальным расстоянием от вершины источника до конкретной вершины #12570