Результаты поиска по запросу "graph-algorithm"
Благодарю. Лично я хотел бы, чтобы вывод был в формате ответа Пола Панцера.
я треугольная тесселяция, подобная той, что показана на рисунке. [/imgs/TZtoem.jpg] ДаноN количество треугольников в тесселяции, у меня естьN X 3 X 3 массив, который хранит(x, y, z) координаты всех трех вершин каждого треугольника. Моя цель - ...
Постскриптум должно быть очевидно, что другой способ сокращения является тривиальным, так что это просто доказывает, что классы задачи вычисления и задачи решения должны быть равны. Это не говорит, в каком классе они находятся, хотя.
ел бы знать, как называется проблема для TSP без учета способа возврата к исходной точке и каков алгоритм для решения этой проблемы. Я посмотрел на проблему кратчайшего пути, но это не то, что я ищу, проблема только найти кратчайший путь из 2 ...
Почему поиск в глубину считается эффективным с точки зрения пространства?
В курсе алгоритмов я беру, сказано, чтопоиск в глубину (DFS) гораздо более компактно, чемпоиск в ширину (BFS). Почему это? Хотя в основном они делают то же самое, в DFS мы стековываем наследников текущего узла, а в BFS ставим в очередь наследников.
Это недавняя (2012 г.) общая реализация кратчайшего пути.
вая сетку, состоящую полностью из четырехугольников, где каждая вершина имеет валентность n (при n> = 3) и не лежит на одной плоскости, мне нужно найти расстояние каждой вершины в сетке от замкнутого набора начальных вершин , То есть, учитывая ...
Алгоритм нахождения случайного гамильтонова пути в сетке?
Я ищу эффективный алгоритм, который может найти как можно более случайный Гамильтонов путь [http://en.wikipedia.org/wiki/Hamiltonian_path]в двунаправленной сетке N * M. Кто-нибудь знает, где я могу найти, или как построить такой алгоритм? Я уже ...
Построить минимальное связующее дерево, охватывающее определенное подмножество вершин
У меня есть неориентированный график с положительным краем(V, E) для которого я хочу минимальное связующее дерево, охватывающее подмножествоk вершинV (проблема дерева Штейнера). Я не ограничиваю размер связующего дереваk вершины; скорее я точно ...
Алгоритм VF2 шаги с примером
Может кто-нибудь объяснить шаги алгоритма VF2 для изоморфизма графов простыми словами? Я изучаю этот алгоритм, но он груб без рабочего примера. Может ли кто-нибудь привести меня в правильном направлении? Спасибо.
Лучший алгоритм, чтобы определить, является ли неориентированный граф деревом
Какова временная сложность алгоритма Best, чтобы определить, является ли неориентированный граф деревом? можно сказать Big-oh (n) с n вершинами ??
Эвристическая функция для поиска пути с помощью звезды
Я пытаюсь найти оптимальное решение для следующей проблемы Числа, обозначенные внутри каждого узла, представлены как(x,y).Соседние узлы к узлу всегда имеютy значение, которое есть (текущие узлы у значение +1).За изменение вx значение, когда мы ...
OpenGL ES 2.0 алгоритмы преобразования вершин
Я разрабатываю приложение для деформации изображений с помощью OpenGL ES 2.0. Я хорошо разбираюсь в настройках, конвейере и т. Д., И теперь я перехожу к математике. Поскольку мой опыт с искажением изображения равен нулю, я обращаюсь к ...