Результаты поиска по запросу "graph-theory"
Названия алгоритмов обхода графа
То, что я ищу, - это исчерпывающий список алгоритмов обхода графа с кратким описанием их назначения в качестве отправной точки для их исследования. До сих по...
Не понимаю эвристику ближайших пар из «Руководства по разработке алгоритмов»
Там почти точно так жевопрос, Но я все еще не понимаю, как работает эта эвристика и в какой последовательности проходят вершины. Также в книге есть картинка:...
Почему сложность по времени как DFS, так и BFS O (V + E)
Основной алгоритм для BFS:
Какая структура данных графа наиболее эффективна в Python? [закрыто]
Мне нужно уметь манипулировать большим (10 ^ 7 узлов) графом в Python. Данные, соответствующие каждому узлу / ребру, минимальны, скажем, небольшое количество...
Кратчайшие два непересекающихся пути между двумя указанными вершинами
Дан взвешенный неориентированный графG и две вершиныa, bмы хотим найти два путиa -> b а такжеb -> a так что они не имеют общего ребра и так, чтобы сумм...
Хороший алгоритм для нахождения диаметра (разреженного) графика?
У меня есть большой, связанный, разреженный граф в форме списка смежности. Я хотел бы найти две вершины, которые как можно дальше друг от друга, то естьдиаме...
Крускал против Прим
Мне было интересно, когда следует использоватьАлгоритм Прима и когдаКрускала & APOS; s найти минимальное остовное дерево? Они оба имеют простую логику, одина...
Нахождение минимального подграфа, содержащего все отрицательные циклы
Я застрял в следующей задаче: учитывая взвешенный орграф G, я хотел бы построить минимальный подграф группы G, который содержит все отрицательные (простые) ц...