Результаты поиска по запросу "graph-theory"

3 ответа

Названия алгоритмов обхода графа

То, что я ищу, - это исчерпывающий список алгоритмов обхода графа с кратким описанием их назначения в качестве отправной точки для их исследования. До сих по...

11 ответов

Алгоритм нахождения общего числа связанных множеств в матрице

3 ответа

Не понимаю эвристику ближайших пар из «Руководства по разработке алгоритмов»

Там почти точно так жевопрос, Но я все еще не понимаю, как работает эта эвристика и в какой последовательности проходят вершины. Также в книге есть картинка:...

ТОП публикаций

7 ответов

Почему сложность по времени как DFS, так и BFS O (V + E)

Основной алгоритм для BFS:

7 ответов

Какая структура данных графа наиболее эффективна в Python? [закрыто]

Мне нужно уметь манипулировать большим (10 ^ 7 узлов) графом в Python. Данные, соответствующие каждому узлу / ребру, минимальны, скажем, небольшое количество...

1 ответ

Кратчайшие два непересекающихся пути между двумя указанными вершинами

Дан взвешенный неориентированный графG и две вершиныa, bмы хотим найти два путиa -> b а такжеb -> a так что они не имеют общего ребра и так, чтобы сумм...

12 ответов

Хороший алгоритм для нахождения диаметра (разреженного) графика?

У меня есть большой, связанный, разреженный граф в форме списка смежности. Я хотел бы найти две вершины, которые как можно дальше друг от друга, то естьдиаме...

10 ответов

Крускал против Прим

Мне было интересно, когда следует использоватьАлгоритм Прима и когдаКрускала & APOS; s найти минимальное остовное дерево? Они оба имеют простую логику, одина...

1 ответ

Нахождение минимального подграфа, содержащего все отрицательные циклы

Я застрял в следующей задаче: учитывая взвешенный орграф G, я хотел бы построить минимальный подграф группы G, который содержит все отрицательные (простые) ц...

5 ответов

В чем разница между разреженными и плотными графами?