Результаты поиска по запросу "graph-theory"
Используйте Дейкстры, чтобы найти Минимальное остовное дерево?
Дейкстры [http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm]обычно используется для нахождения кратчайшего расстояния между двумя узлами на графике. Можно ли его использовать, чтобы найти минимумостовное ...
Есть ли более быстрые алгоритмы, чем Дейкстра?
Имеют ли ориентированный связный граф только с положительными весами ребер, есть ли более быстрые алгоритмы для нахождения кратчайшего пути между двумя вершинами, чем Дейкстра, использующий кучу Фибоначчи? Википедия говорит, что Дейкстра ...
Есть ли более быстрые алгоритмы, чем Дейкстра?
Имеют ли ориентированный связный граф только с положительными весами ребер, есть ли более быстрые алгоритмы для нахождения кратчайшего пути между двумя верши...
Существуют ли онлайн-алгоритмы для проверки планарности?
я знаю этотестирование на плоскостность может быть сделано в O (v) (эквивалентно O (e), так как планарные графы имеют O (v) ребер) времени.Интересно, можно л...
Названия алгоритмов обхода графа
То, что я ищу, - это исчерпывающий список алгоритмов обхода графа с кратким описанием их назначения в качестве отправной точки для их исследования. До сих по...
Как я могу доказать концепцию «шести степеней разделения» программно?
У меня есть база данных 20 миллионов пользователей и связей между этими людьми. Как я могу доказать концепцию «Шесть степеней разделения»наиболее эффективным способомв программировании? ссылка на статью о шести степенях ...
Как мне найти кратчайший путь, который охватывает все узлы в ориентированном циклическом графе?
Мне нужен пример кратчайшего пути ориентированного циклического графа от одного узла (он должен достигать всех узлов графа от узла, который будет входным). Пожалуйста, если есть пример, он мне нужен в C ++ или в алгоритме.
Если я топологически сортирую DAG, могу ли я отбросить половину матрицы смежности?
Я думаю, что я понял конкретную ситуацию, как описано ниже, но мне не хватает теоретических знаний, чтобы провести доказательство, и я не смог найти источник, который упоминает это. Если мое понимание правильное, я могу сэкономить ...
C # графическая библиотека рисования? [закрыто]
Я ищу (бесплатную) библиотеку, которая позволяет мне рисоватьCFG [http://en.wikipedia.org/wiki/Control_flow_graph](график управления потоком). Что-то вродеyFiles [http://yworks.com/], но бесплатно или желательно с открытым исходным кодом? В ...
Ему не нужен кратчайший путь, ему нужно «найти пути между двумя заданными узлами».
м, у меня есть узлы, связанные нижеуказанным способом, как мне узнать количество путей, существующих между заданными точками, и детали пути? 1,2 //node 1 and 2 are connected 2,3 2,5 4,2 5,11 11,12 6,7 5,6 3,6 6,8 8,10 8,9 Найдите пути от 1 до ...