graph-algorithm

6calore

1risposta

grafo orientato con indegree massimo di un vertice

stavo cercando di guardare alcune applicazioni del flusso di rete quando mi sono imbattuto in questo problema: Cominciamo con un grafo orientato, G = (V,E). Abbiamo bisogno di aggiungere più spigoli a

algorithm data-structures graph tree graph-algorithm 2011-11-17

---

7calore

3risposta

Algoritmo Divide-And-Conquer per gli alberi

Sto provando a scrivere un divario & algoritmo di conquista per gli alberi. Per il passaggio divide ho bisogno di un algoritmo che partizioni un dato G indirizzato (V, E) con n nodi e m bordi in sotto

algorithm graph-theory graph-algorithm divide-and-conquer 2011-11-19

---

7calore

3risposta

Quali sono alcune alternative di pagerank?

Questo è strettamente correlato all'algoritmo del grafico (non SEO o altro). Sono interessato a sapere se ci sono altri algoritmi là fuori che utilizzano esclusivamente la struttura di un grafico (non

algorithm machine-learning graph-theory graph-algorithm 2012-01-08

---

9calore

3risposta

Algoritmo per reperire percorsi distinti da A a B in ponderati, diretto, grafico ciclico

Supponiamo di avere un CICLICO grafico DIRETTO, PONDERATA e . Supponiamo di essere interessati solo nei percorsi con un peso totale inferiore MAX_WEIGHT Qual è la più appropriata (o qualsiasi) algorit

algorithm graph graph-algorithm path-finding 2012-01-17

---

5calore

1risposta

Trovare il percorso più breve tra due nodi appartenenti a due sottoinsiemi disgiunti di un grafico

C'è un grafico non orientato in cui a ogni nodo viene assegnato un colore. Devo trovare il percorso più breve da qualsiasi nodo di colore blu a qualsiasi nodo di colore rosso. (Altri colori possono an

algorithm graph graph-algorithm shortest-path 2012-03-14

---

7calore

2risposta

Calcolo di SimRank tramite NetworkX?

Mi chiedevo come è possibile utilizzare il modulo Python networkX per implementare SimRank per confrontare la somiglianza di 2 nodi? Comprendo che networkX fornisce metodi per esaminare i vicini e col

python graph-algorithm networkx 2012-03-19

---

8calore

1risposta

Algoritmi di conversione del vertice OpenGL ES 2.0

Sto sviluppando un'app per iOS di deformazione dell'immagine con OpenGL ES 2.0. Ho una buona conoscenza del setup, della pipeline, ecc., E ora mi sto spostando verso la matematica. Poiché la mia esper

ios image-processing opengl-es-2.0 graph-algorithm texture-mapping 2012-03-19

---

65calore

2risposta

Perché l'algoritmo di Dijkstra usa il tasto di riduzione? Algoritmo

di Dijkstra è stato insegnato a me era come segue while pqueue is not empty: distance, node = pqueue.delete_min() if node has been visited: continue else: mark node as visit

algorithm data-structures priority-queue graph-algorithm dijkstra 2012-02-13

---

6calore

3risposta

Gestire i grafici massivi - Addetto alle vendite

Mi sto insegnando come programmare gli algoritmi che coinvolgono TSP (Djikstra, Kruskal) e sto cercando qualche consiglio di avvio. Sto lavorando con C# e SQL. Idealmente mi piacerebbe essere in grado

c# sql graph graph-algorithm traveling-salesman 2012-01-08

---

5calore

4risposta

Tutti i percorsi tra 2 nodi nel grafico

Devo eseguire un programma di ricerca non esaustivo (Breadth-first-Search) che prende due nodi e restituisce tutti i percorsi tra di loro. public void BFS(Nod start, Nod end) { Queue<Nod> queue

c# algorithm graph graph-algorithm 2012-03-21

---