Публикации по теме 'graph'


Нежное введение в случайные сети
Примечание: все изображения в этой статье созданы с использованием SimpleNets, библиотеки собственной разработки ( детская площадка включена !). 🙌 Я не буду добавлять формулы в эту статью, потому что, если я добавлю формулы, она перестанет быть мягкой. 💔 Исходники на Github ! Случайный граф - это сеть, в которой все узлы установлены, но ребра связаны с некоторой вероятностью. Существует множество моделей случайных графов для создания графов с различными..

Вопросы по теме 'graph'

Более одного пути в ориентированном графе?
Я хочу начать создавать приложение для общественного транспорта. Я знаю, что должен использовать Дейкстру в качестве алгоритма поиска кратчайшего пути между двумя точками. Как я могу получить более одного пути? Я хочу дать пользователю как...
68 просмотров
schedule 25.03.2024

Использование списков для назначения цветов серии в matplotlib?
Я подумал, что самый простой способ сделать диаграмму рассеяния с N различными сериями (как в Excel) — это иметь 3 списка: i) x_coordinates будет иметь N списков, содержащих X позиций; ii) y_coordinates также будет иметь N списков, содержащих Y...
1411 просмотров
schedule 18.03.2024

Возможно, переменная не была инициализирована (график, взвешенный по ребрам)
Поэтому я пытаюсь сделать программу, которая находит MST. Чтобы построить график, я использую набор ребер и читаю график из файла, используя этот код: import edu.princeton.cs.algs4.*; class MyEdgeWeightedGraph { private final int V;...
66 просмотров
schedule 19.04.2024

Структура данных и алгоритм (связанный с графиком)
Вам дан набор из N палочек, лежащих друг на друге в некоторой конфигурации. Каждая палочка определяется двумя ее концами; каждая конечная точка представляет собой упорядоченную тройку, задающую ее координаты x, y и z; ни одна палка не стоит...
1500 просмотров
schedule 11.05.2024

Невозможно наложить ограничение положительной полуопределенности на матричную переменную в оптимизации PICOS.
Я пытаюсь решить следующую полуопределенную программу, используя пакет Picos. По сути, это SDP-релаксация для решения задачи maxcut для случая 3-х подграфов. import picos as pic maxcut = pic.Problem()...
423 просмотров