graph-theory

5calore

3risposta

trovare un punto tale che la distanza massima a qualsiasi punto in un insieme di punti P viene minimizzata

Dato un insieme di punti in 2d spazio P, dove Pi = (Xi, Yi), devo trovare un punto di mira T tale che la distanza massima da qualsiasi Pi sia minimizzata. T non ha bisogno di esistere in P, e può esse

algorithm 2d graph-theory 2012-05-24

---

6calore

2risposta

Posso usare python con giraph?

Python è supportato su Giraph e, in caso affermativo, è altrettanto ben supportato poichè Python è su Hadoop o bene porta a prestazioni notevolmente peggiori rispetto all'utilizzo di Java non elaborat

python graph hadoop graph-theory 2012-04-25

---

9calore

2risposta

Algoritmo di approssimazione per la variante TSP, inizio e fine fissi ovunque ma punto di partenza + più visite ad ogni vertice CONSENTITO

NOTA: dovuto al fatto che il viaggio non termina nello stesso punto in cui è iniziato e anche il fatto che ogni punto può essere visitato più di una volta fintanto che visito ancora tutti loro, questa

algorithm graph-theory graph-algorithm traveling-salesman approximation 2012-04-27

---

5calore

4risposta

È possibile memorizzare grafici hbase? se sì, come si modella il database per supportare una struttura grafica?

Mi sono divertito a usare i grafici per analizzare i big data. Sta funzionando benissimo e davvero divertente, ma mi chiedo cosa fare man mano che i dati diventano sempre più grandi? Fatemi sapere se

database data-structures graph graph-theory hbase 2012-03-26

---

16calore

2risposta

Aggiornamento spanning tree minimo con modifica del bordo

Un grafico (bordi di peso positivo) con un MST Se qualche spigolo, e viene modificato in un nuovo valore, qual è il modo migliore per aggiornare l'MST senza rifarlo completamente. Penso che questo pos

algorithm graph-theory minimum-spanning-tree 2012-03-29

---

6calore

1risposta

È possibile eseguire il pagerank senza l'intero set di dati?

Scusate se è stupido ma stavo solo pensando che dovrei fare un tentativo. Supponiamo che io abbia un grafico enorme (ad esempio, 100 miliardi di nodi). Neo4J supporta 32 miliardi e altri supportano pi

graph graph-theory neo4j pagerank 2012-04-03

---

7calore

1risposta

Trova il taglio minimo in un grafico tale che i vertici dati siano disconnessi

Qualche tempo fa ho letto sull'algoritmo generale mininum cut che prende come input un grafico e rimuove un min. numero di spigoli tale che rimangono due componenti sconnessi. Attualmente sto lavorand

graph graph-theory 2012-02-21

---

9calore

2risposta

Elenco dei C++ librerie per teoria dei grafi

ho intenzione di avviare un progetto scientifico su automi e teoria dei grafi, e sto cercando una libreria grafico che supporta le caratteristiche come: diretti/grafi non orientati grafico di prova is

c++ graph-theory subgraph isomorphism 2012-04-16

---

19calore

4risposta

Come trovare un triangolo all'interno di un grafico?

Ecco un esercizio nel numero Algorithm Design Manual. consideri il problema di determinare se un grafo orientato G = (V, E) contiene un triangolo o ciclo di lunghezza 3. (a) Fornire un O (| V |^3) per

algorithm data-structures graph-theory 2012-04-17

---

6calore

1risposta

Ottimizzazione del codice vettoriale per la adiacenza del grafico

Sto scrivendo del codice di Machine Learning in MATLAB e sto rappresentando un grafico con una matrice di adiacenza A e un raggruppamento del grafico con una matrice Z definita nei modi seguenti. A: a

algorithm matlab optimization matrix graph-theory 2012-03-03

---