Вопросы по теме 'graph-algorithm'
Алгоритм сравнения сходства направленных путей через ориентированный граф
У меня есть ориентированный граф с двумя направленными путями в нем.
Я хочу, чтобы алгоритм определял сходство между двумя путями.
В В этом сообщении упоминается использование тега расстояние Левенштейна для определения приблизительного...
12.01.2024
Алгоритм поиска пути Гамильтона в DAG
Я имею в виду книгу Скиенны по алгоритмам.
Проблема проверки того, содержит ли граф G вершину Hamiltonian path , заключается в NP-hard , где гамильтонов путь P — это путь, который посещает каждую вершину ровно один раз. В G не обязательно...
15.11.2023
Алгоритм Дейкстры - сложность
У меня есть определенная проблема с пониманием сложности алгоритма Djisktra, и я надеюсь, что кто-то сможет меня исправить.
В качестве примера я взял полный граф с n вершинами.
Вы выбираете начальную вершину, скажем, a1, отмечаете ее, а затем...
09.12.2023
Генерировать случайный цикл, который приближается к заданному весу
Существует ли графовый алгоритм решения следующей задачи:
Дан взвешенный неориентированный граф G (все веса положительные), начальный узел N и общий вес W* . Сгенерируйте случайный цикл через граф, начинающийся и заканчивающийся в узле N ,...
21.01.2024
Алгоритм Каргера с весами
Предположим, что нам дан неориентированный невзвешенный граф G=(V,E) и некоторая функция стоимости c:E→R>0, присваивающая каждому ребру e∈E положительную стоимость c(e). Цель состоит в том, чтобы вычислить минимальный разрез G с минимальной...
20.12.2023
Получить возможные пути
У меня есть простая структура данных, показывающая узлы в ориентированном графе:
{
'node1': [('V1', 'R1')],
'node2': [('R1', 'R2'), ('R1', 'R3')],
'node3': [('R2', 'R4'), ('R2', 'R5'), ('R3', 'R4'), ('R3', 'R5')],
'node4': [('R4',...
15.11.2023
Новые материалы
Кластеризация: более глубокий взгляд
Кластеризация — это метод обучения без учителя, в котором мы пытаемся найти группы в наборе данных на основе некоторых известных или неизвестных свойств, которые могут существовать. Независимо от..
Как написать эффективное резюме
Предложения по дизайну и макету, чтобы представить себя профессионально
Вам не позвонили на собеседование после того, как вы несколько раз подали заявку на работу своей мечты? У вас может..
Частный метод Python: улучшение инкапсуляции и безопасности
Введение
Python — универсальный и мощный язык программирования, известный своей простотой и удобством использования. Одной из ключевых особенностей, отличающих Python от других языков, является..
Как я автоматизирую тестирование с помощью Jest
Шутка для победы, когда дело касается автоматизации тестирования
Одной очень важной частью разработки программного обеспечения является автоматизация тестирования, поскольку она создает..
Работа с векторными символическими архитектурами, часть 4 (искусственный интеллект)
Hyperseed: неконтролируемое обучение с векторными символическими архитектурами (arXiv)
Автор: Евгений Осипов , Сачин Кахавала , Диланта Хапутантри , Тимал Кемпития , Дасвин Де Сильва ,..
Понимание расстояния Вассерштейна: мощная метрика в машинном обучении
В обширной области машинного обучения часто возникает необходимость сравнивать и измерять различия между распределениями вероятностей. Традиционные метрики расстояния, такие как евклидово..
Обеспечение масштабируемости LLM: облачный анализ с помощью AWS Fargate и Copilot
В динамичной области искусственного интеллекта все большее распространение получают модели больших языков (LLM). Они жизненно важны для различных приложений, таких как интеллектуальные..