Domande con tag 'graph'

domande con tag
0
risposte

Struttura dei dati way corretta per i peer pubblicitari in una rete p2p

Problema sottostante In un caso di un protocollo di scoperta peer-to-peer, supponiamo di dover pubblicizzare i peer in modo che il grafico di rete cresca in modo tale da evitare casi di aree troppo densi (per esempio clique) e aree troppo d...
posta 27.01.2018 - 19:59
0
risposte

Come pianificare le coppie ordinate da un insieme in modo uniforme su un dato numero di date separate come due set

Sto lavorando a un progetto personale in cui ho un insieme di (almeno 1) entità e due insiemi di date disgiunte. Devo assegnare coppie ordinate delle entità alle date. Non mi interessa quali date specifiche vengono assegnate a quali entità, solo...
posta 03.05.2018 - 01:01
0
risposte

Modo rapido per verificare se esiste un percorso nel digraph

Ho un grafico diretto finito (di diversi componenti debolmente connessi). Avendo due elementi ho bisogno di controllare se c'è un percorso dal primo al secondo. La soluzione più semplice è creare la matrice di incidenza e quindi utilizzarl...
posta 29.10.2017 - 02:06
1
risposta

Algoritmo per la rappresentazione grafica dei dati dell'heap dalla memoria del server, per un lungo periodo di tempo

In questo momento sto raccogliendo informazioni sulla memoria su un server node.js ogni 100 secondi. Voglio mostrare le informazioni sull'utilizzo della memoria come un grafico sul front-end. const mem = { heapTotals: [], heapUseds: [],...
posta 02.03.2018 - 00:54
1
risposta

Algoritmo a due centri per trovare il minimo del punto più lontano

Sto cercando di trovare un algoritmo che mi permetta di trovare due vertici in un grafo orientato e ponderato che minimizza la distanza dal punto più lontano. La distanza del punto più lontano è fondamentalmente la distanza tra due vertici (u...
posta 01.11.2016 - 22:35
0
risposte

Vantaggio e rappresentazione grafica del grafo aciclico diretto nello sviluppo del codice

Penso che la relazione tra i moduli di un codice possa essere rappresentata da un grafico aciclico diretto (DAG) dove un vertice rappresenta un modulo e un bordo diretto dal vertice al vertice b rappresenta la dipendenza del modulo (vertice) b...
posta 14.03.2016 - 23:09
0
risposte

Algoritmo decisionale

Attualmente sto risolvendo un problema di ottimizzazione del mio progetto, solo per sperimentare e imparare qualcosa. Ecco il concetto: Ho un utente che inizia a casa. L'obiettivo di questo utente è raccogliere alcuni oggetti da un negozio e...
posta 28.01.2016 - 02:27
0
risposte

algoritmo per la riassegnazione dei punti di gruppo

Ho una lista di punti cluster ma non sono nel cluster che ha il centro più vicino a loro. L'obiettivo è riassegnarli per ridurre al minimo la distanza totale di ogni punto dal centro del cluster. Tutti i punti non possono essere riassegnati s...
posta 04.05.2015 - 23:29
1
risposta

Come posso creare un set di coordinate pixel per una linea in Python?

Ho del codice che cerca pixel per pixel da un punto di partenza, ad una certa angolazione, finché trova un pixel (un pixel non bianco) Devono solo cercare circa 300 pixel: attualmente sto usando la funzione polare alla funzione cartesiana 300...
posta 25.08.2016 - 13:59
1
risposta

Trova 'Componenti connessi' nel grafico non orientato, non pesato, codificato come array 2d

Dato un grafico non orientato, non ponderato, codificato come array 2d, come posso trovare il numero di diversi componenti connessi? Esempio C'è il seguente array 2d (non sto mettendo alcuna parentesi per renderlo più leggibile): 1 1 3...
posta 24.11.2014 - 14:10