#Графы

9 вопросов

• Как представить граф: список смежности или матрица смежности?Структуры данных#complexityMiddle›
• Что такое взвешенные и ориентированные графы и какие задачи они моделируют?Структуры данных#complexitySenior›
• Что такое структура непересекающихся множеств (union-find) со сжатием пути и объединением по рангу?Структуры данных#complexitySenior›
• Что такое поиск в ширину (BFS)?Алгоритмы#graphsMiddle›
• Что такое поиск в глубину (DFS)?Алгоритмы#graphsMiddle›
• Как Dijkstra и Bellman-Ford находят кратчайшие пути?Алгоритмы#graphsSenior›
• Что такое топологическая сортировка?Алгоритмы#graphsSenior›
• Как Краскал и Прим строят минимальное остовное дерево?Алгоритмы#graphsSenior›
• Что такое система непересекающихся множеств (union-find) и где она используется?Алгоритмы#graphsSenior›