graph-algorithm

5calore

3risposta

Trova il percorso meno costoso in un poligono

Sto cercando di trovare un percorso all'interno di un poligono considerando il suo costo. Nel mio caso specifico, ho un personaggio che dovrebbe andare solo relativamente dritto, cioè non dovrebbe dif

11calore

1risposta

Come viene implementata la "corrispondenza" nell'FGL di Haskell come O (1)?

In funzionale Graph Library di Haskell (FGL), la maggior parte degli algoritmi grafico dipendono dalla funzione di 'match', che, dato un Node n e Graph g, restituisce c & g', dove c è la Context del n

6calore

1risposta

Differenza (s) tra filiale e rilegata e ricerca best-first

Sto studiando ramo e legato e la ricerca migliore del mio lavoro di tesi ma ho trovato molte contraddizioni sul web su questi due concetti. Per prima cosa ho pensato che il ramo e il limite potessero

7calore

4risposta

Come posso trovare un modo per ridurre al minimo il numero di spigoli?

Sto pensando un algoritmo per risolvere il problema di seguito: Un dato grafo composta da vertici e spigoli. Ci sono clienti N che desiderano viaggiare da un vertice a un altro vertice. E ogni requisi

7calore

1risposta

Percorso più breve e punti di ordinamento in uno spazio bidimensionale

Diciamo che ho un oggetto in uno spazio bidimensionale e un insieme di punti che ho bisogno di quell'oggetto da visitare. I punti possono essere aggiunti in qualsiasi momento, ma non rimossi. Quello c

6calore

2risposta

Trovare in modo efficiente la profondità di un grafico da ogni nodo

Ho un problema dove trovo la profondità minima possibile di un grafico che implica che devo trovare la profondità massima da ciascun nodo e restituire il minimo di tutti. Ovviamente un semplice DFS da

12calore

1risposta

Perché i bordi posteriori sono richiesti nell'algoritmo Ford-Fulkerson?

Per trovare il flusso massimo in un grafico, perché non è sufficiente solo saturare tutti i percorsi di conversione con la capacità minima di bordo in quel percorso senza considerare i bordi posterior

6calore

2risposta

Ricerca del percorso con la capacità minima massima nel grafico

Sto aiutando un amico con un progetto correlato al lavoro in cui, ha bisogno di calcolare la capacità massima da un nodo a a un nodo b, dove il bordo ha una capacità. Tuttavia, la capacità massima in

8calore

2risposta

Qual è la differenza tra l'algoritmo spanning tree minimo per i grafici diretti vs diretti?

Gli algoritmi MST del grafico non orientato (Prim o Kruskal) sono una forma generale dell'algoritmo MST diretto (Edmond/Chiu)? Com'è che è così difficile trovare il codice sorgente MST per il caso dir

5calore

1risposta

Markov Clustering

Ho due domande per essere precisi. In primo luogo, vorrei sapere se esiste un modo semplice per adattare l'algoritmo di cluster di Markov in modo che possa specificare in anticipo quanti cluster vorre