Domande con tag 'graph'

domande con tag
3
risposte

Complessità ciclica con due IF: perché è 3?

Ho letto un articolo con il seguente esempio: void func() { if (condition1) a = a + 1; if (condition2) a = a - 1; } Si dice che il CC è 3 in quanto vi sono tre percorsi possibili. Come mai? Perché non 4? Mi aspetterei VERO, VERO; FALSO, FAL...
posta 17.01.2013 - 14:09
2
risposte

Algoritmo per trovare la rotta commerciale ottimale (ciclo negativo con costo più basso per spigolo in un digramma)

Dato il seguente problema (una descrizione leggermente semplificata del trading nel gioco per computer Escape Velocity: Nova ( mappa di sistema )): Dato un insieme di sistemi (solari). Ogni sistema è collegato da una rotta di viaggio dell'...
posta 21.06.2015 - 23:08
6
risposte

Individuazione dei nodi più importanti in un grafico orientato

Ho un grafico diretto di grandi dimensioni (≈ 20 milioni di nodi) con margini interni e amp; out-bordi. Voglio capire quali parti del grafico meritano più attenzione. Spesso la maggior parte del grafico è noiosa, o almeno è già ben compresa. Il...
posta 03.02.2014 - 17:38
1
risposta

Esiste qualche formato strutturato per disegnare diagrammi di ramificazione di controllo sorgente?

Tutti i membri del mio team disegnano i diagrammi delle filiali in modo diverso, compreso il modo in cui i rami escono o si reintegrano nel genitore, come vengono mostrate le unioni di cherry-pick e una serie di altre scelte estetiche. Esiste...
posta 27.01.2015 - 16:17
1
risposta

Problema di posizionamento dei pedaggi (teoria dei grafi)

Sto lavorando su un problema che si riduce a qualcosa come il piazzamento di un casello su una serie di autostrade. Dato un grande grafo non orientato e un elenco di coppie di nodi con un valore di pedaggio tra di loro, ho bisogno di trovare l'i...
posta 12.12.2017 - 17:55
1
risposta

Come descrivere un insieme di percorsi in un grafico con il minor numero di nodi possibile?

Ho modellato un problema come un grafico composto da molti alberi. Alcuni dei nodi nel grafico possono appartenere a più di un albero. Sto cercando di descrivere un sottoinsieme di percorsi nel grafico con il minor numero possibile di nodi per a...
posta 29.06.2016 - 19:16
1
risposta

Algoritmo per un perfetto layout grafico non binario

Ho un modello di grafico non binario complesso. Ogni nodo dell'albero può avere più figli e genitori (un nodo può anche avere una connessione con il suo "fratello"). Un nodo è rappresentato come un quadrato sullo schermo con le linee ai nodi...
posta 16.03.2012 - 14:30
1
risposta

Algoritmo di visualizzazione del grafico

Ho bisogno di un algoritmo di visualizzazione di grafici 2D o 3D con il quale aggiungere / rimuovere un nodo o una relazione non ha un effetto farfalla sulle posizioni di altri nodi. (Stiamo parlando di un grafico ciclico diretto con nodi ponder...
posta 03.05.2015 - 23:36
1
risposta

Miscelazione delle funzioni euristiche in A *

Ho applicato un'euristica personalizzata alla mia ricerca A *. È ammissibile, ma non è coerente (monotono). In quanto tale, non sono sicuro di trovare il percorso più breve. Avevo pensato che avrei potuto usare un approccio ibrido che calcola...
posta 19.08.2016 - 02:48
3
risposte

Cos'è un algoritmo per trovare cicli semplici?

Ho un grafico con un ciclo Euleriano e nessun Cicli hamiltoniani . Vorrei dividere questo grafico in cicli semplici. I bordi non possono essere ripetuti in cicli semplici. Come si può fare?     
posta 23.12.2011 - 20:32