Вопросы по теме 'graph-algorithm'
Как реализовать алгоритм Прима с кучей Фибоначчи?
Я знаю алгоритм Прима и знаю его реализацию, но всегда пропускаю ту часть, которую хочу спросите сейчас. Было написано, что реализация алгоритма Прима с кучей Фибоначчи O(E + V log(V)) и мой вопрос:
что вкратце представляет собой куча...
14927 просмотров
schedule
06.07.2023
как организовать узлы графа для рисования с помощью java 2d
Я создал программу, которая строит и рисует вложенные циклические графы (с ненаправленными ребрами) в JFrame, используя java awt.
Проблема в том, что если положение узлов не указано явно или создано случайным образом, граф становится очень...
2413 просмотров
schedule
27.03.2022
Алгоритм построения организационного дерева
Я реализую граф организационного дерева - сверху вниз или слева направо - на С# и ищу хороший алгоритм для рисования дерева. Есть рекомендации?
Спасибо
Обновить
Наконец-то у меня появилось время поработать над этим, поэтому я написал свою...
3733 просмотров
schedule
05.06.2022
Справка по алгоритму проблемы с самовывозом и доставкой
Предположим, доставка еды для нескольких ресторанов (скажем, 20). Доступно (скажем, 10) драйверов. Далее, допустим, мы получаем 100 заказов за 4 часа на доставку еды из этих ресторанов на дом.
Таким образом, водители должны координировать свои...
3137 просмотров
schedule
27.04.2022
Алгоритм маршрутизации трубопроводов
Мне нужно создать алгоритм маршрутизации в трубопроводной промышленности. Мол, у нас есть 4 трубопровода, и между ними может быть либо закачка нефти, либо ее отбор на любой станции. Если у нас есть мощность 30000 единиц объема и мы должны перевезти...
318 просмотров
schedule
22.03.2023
Алгоритм поиска оптимальных пар узлов в шестиугольном графе
Я ищу алгоритм для поиска пар соседних узлов на шестиугольном (сотовом) графе, который минимизирует функцию стоимости.
каждый узел соединен с тремя соседними узлами
каждый узел "i" должен быть связан с ровно одним соседним узлом "j"....
1138 просмотров
schedule
03.05.2022
Имя для этого алгоритма оптимизации размещения данных распределенной базы данных?
Допустим, у нас есть большой граф баз данных, связанных друг с другом, фактически одна гигантская распределенная база данных. Любой узел на графе может запрашивать всю базу данных, рекурсивно запрашивая своих соседей, которые берут результаты,...
183 просмотров
schedule
05.04.2022
Есть ли разница во временной сложности для алгоритмов средней длины кратчайшего пути и диаметра графа?
Для неориентированного невзвешенного графа есть ли разница во временной сложности алгоритма вычисления его средней длины кратчайшего пути и сложности алгоритма, который вычисляет диаметр графа, т. Е. Самый длинный кратчайший путь между двумя вершинами?
786 просмотров
schedule
02.06.2024
Нахождение корня дерева
Как из набора узлов и ребер получить дерево с корнем? (Я работаю с матрицей связности, каждое ребро имеет вес: graph[i][j], без отрицательных ребер). Позже мне нужно сделать DFS и найти LCA в этом дереве, так что это было бы хорошо для оптимизации.
10241 просмотров
schedule
30.09.2023
алгоритмы графа: достижимость по карте смежности
У меня есть граф зависимостей, который я представил как Map<Node, Collection<Node>> (на языке Java или f(Node n) -> Collection[Node] как функцию; это сопоставление заданного узла n с набором узлов, зависящих от n ). Граф...
4776 просмотров
schedule
13.08.2022
Алгоритм поиска случайного гамильтонова пути в сетке?
Я ищу эффективный алгоритм, который может найти как можно более случайный гамильтонов путь в двунаправленная сетка N * M.
Кто-нибудь знает, где я могу найти или как построить такой алгоритм?
Я уже нашел эффективный подход (см. Изображение...
4775 просмотров
schedule
03.06.2023
Вес динамических ребер Boost Graph Library
Мне интересно, можно ли сделать динамические веса ребер в BGL? Я пишу навигатор общественного транспорта, поэтому, кроме времени как веса, было бы неплохо, если бы я мог продвигать на самом деле, используя линию вместо изменения на каждой остановке,...
723 просмотров
schedule
30.09.2022
Мин с-т разрез в сети
Я пытаюсь смоделировать сеть узлов беспроводных датчиков, чтобы исследовать надежность сети. Я столкнулся со следующей проблемой:
У меня есть сеть узлов с некоторыми граничными возможностями. Это эквивалентно проблеме сетевого потока в...
5578 просмотров
schedule
02.12.2022
Подсчет количества различных разрезов s-t в ориентированном графе
Я пытаюсь найти количество различных разрезов s-t в ориентированном невзвешенном графе. В статье Перечисление в графиках стр. . 45 Я нашел хороший способ перечислить эти разрезы (раздел 7.3). Есть ли более быстрый или простой алгоритм, который я...
1164 просмотров
schedule
20.07.2022
Как нарисовать кривую распределения Гаусса
Я хочу нарисовать кривую распределения Гаусса, я знаю, что p(x) = (1/σRoot(2π)) x exp (- (x-μ)2/2σ2),
я получил среднее значение и стандартное отклонение, но теперь я не знаю, как действовать дальше, как будет построена эта колоколообразная...
880 просмотров
schedule
04.04.2022
Расчет максимального потока в обобщенной сети
Я пытаюсь найти эффективный общедоступный алгоритм, желательно с реализацией, для решения максимального потока в обобщенной (нечистой) сети с усилением. Все множители, емкости и значения расхода являются целыми числами, отличными от нуля....
540 просмотров
schedule
14.07.2023
Как найти путь точной длины на графике
Я хотел бы найти путь фиксированной длины (заданный при запуске программы) в неориентированном графе. Я использую матрицу смежности своего графа. Я пытался использовать некоторые алгоритмы, такие как DFS или A *, но они возвращают только кратчайший...
10109 просмотров
schedule
27.06.2023
Реализация удаления общих подвыражений
Я изучаю реализацию общего исключения подвыражений (CSE) для графов выражений, соответствующих большим математическим выражениям (миллионы узлов).
Какие алгоритмы подходят для этого? Я искал в Интернете простой в реализации алгоритм, но ничего не...
4394 просмотров
schedule
08.07.2022
C# реализация алгоритма Брона-Кербоша
Я пытаюсь написать на С# реализацию алгоритма Брона-Кербоша в теории графов, которая используется для поиска клик максимального размера в графах.
В идеале этот алгоритм должен создать список графов, где каждый из этих графов будет представлять...
1626 просмотров
schedule
11.05.2022
Как разбить граф с помощью дерева квадрантов?
У меня есть программа, которая позволяет пользователю рисовать вершины и ребра в JFrame размером 1000 на 750. Теперь мне нужно использовать дерево квадрантов для разделения входного графа в зависимости от того, сколько вершин находится в одном...
1630 просмотров
schedule
11.05.2023
