Публикации по теме '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 просмотров
schedule
13.05.2024