Результаты поиска по запросу "graph-theory"
Определить, имеет ли данный взвешенный граф уникальный MST
Я ищу алгоритм (или любой другой способ), чтобы определить, имеет ли данный взвешенный граф уникальный MST (минимальное связующее дерево) в O (ElogV)? Я ничего не знаю о весах (например, вес (e1)! = Вес (e2)), и алгоритм просто возвращает True, ...
Определить, имеет ли данный взвешенный граф уникальный MST
m ищет алгоритм (или любой другой способ), чтобы определить, имеет ли данный взвешенный граф уникальный MST (минимальное связующее дерево) в O (ElogV)?Я неМы...
Топологическая сортировка циклического графа с минимальным количеством нарушенных ребер
Я ищу способ выполнить топологическую сортировку для данного ориентированного невзвешенного графа, который содержит циклы. Результат должен содержать не только порядок вершин, но и множество ребер, нарушенных данным порядком. Этот набор ребер ...
Топологическая сортировка циклического графа с минимальным количеством нарушенных ребер
Я ищу способ выполнить топологическую сортировку для данного ориентированного невзвешенного графа, который содержит циклы. Результат должен содержать не толь...
Вычислить минимальное количество свопов для заказа последовательности
Я работаю над сортировкой целочисленной последовательности без идентичных чисел (без потери общности, давайте предположим, что последовательность является перестановкой1,2,...,n) в его естественном порядке возрастания (т.е.1,2,...,n). Я думал о ...
Facebook График поиска: алгоритм поиска информации
Есть закрытый вопрос под названием "Как работает поиск по графику в Facebook? [https://stackoverflow.com/questions/14498507/how-does-facebook-graph-search-work] " Проще говоря, ОП спросил (и даже дал пример того, что он пытался): Как работает ...
В чем разница между разреженными и плотными графами?
Я прочитал, что это идеально для представления разреженных графов списками смежности и плотных графов матрицей смежности. Но я бы хотел понять главное различ...