Результаты поиска по запросу "graph-algorithm"
Все пути между 2 узлами в графе
Я должен сделать программу поиска без информации (Breadth-first-Search), которая занимает два узла и возвращает все пути между ними. public void BFS(Nod start, Nod end) { Queue<Nod> queue = new Queue<Nod>(); queue.Enqueue(start); while ...
Что использовать для создания произвольного уровня в свободной игре?
Мне нужен совет. Я разрабатываю игру, похожую на Flow Free, в которой игровая доска состоит из сетки и цветных точек, и пользователь должен соединять точки одинакового цвета вместе, не перекрывая другие линии, и используя ВСЕ свободные места на ...
Нахождение минимальной траектории цикла в динамически ориентированном графе
Я недавно сталкивалсяэто (Правка: проблема А) [http://www.scribd.com/doc/109453858/2-Spotify-Codequest-2012]Интересная проблема от хакерской задачи Spotify в начале этого года, которая включает в себя определение переключения на развязках ...
Евклидово минимальное остовное дерево без триангуляции
Я просматривал текст о поиске EMST (евклидова MST) с использованием техники триангуляции Делоне, но также где-то читал, что EMST можно найти с помощью алгоритма линии развертки. Так как это будет легче реализовать, я хотел бы реализовать это, а ...
Нахождение всех путей в ориентированном графе с определенной стоимостью
Предположим, у нас есть ориентированный взвешенный граф. Наша задача - найти все пути между двумя вершинами (исходной и конечной), стоимость которых меньше или равна = <N. Мы посещаем каждую вершину только один раз. В более поздней версии я хотел ...
Python Dijkstra k кратчайших путей
Я пытаюсь сделать небольшое приложение маршрутизации общественного транспорта. Мои данные представлены в следующей структуре: graph = {'A': {'B':3, 'C':5}, 'B': {'C':2, 'D':2}, 'C': {'D':1}, 'D': {'C':3}, 'E': {'F':8}, 'F': {'C':2}}Где: ключ ...
Алгоритм для диаметра графа?
Если у вас есть график, и вам нужно найти его диаметр (который является максимальным расстоянием между двумя узлами), как вы можете это сделать вO(log v * (v + e)) сложность. Википедия говорит, что вы можете сделать это, используяDijkstra's ...
Объяснение Алгоритма для нахождения точек сочленения или срезанных вершин графа
Я искал в сети и не смог найти никакого объяснения алгоритма DFS для нахождения всех вершин артикуляции графа. Там нет даже вики-страницы. Прочитав, я узнал основные факты ...