Nel mio progetto attuale ho una situazione in cui avrei bisogno di usare una collezione di bordi come raccolta di vertici. Mi piacerebbe trovare un modo per evitarlo. Questo è lo scenario (ridotto).
Questi sono i vertici: Alunno, Scuola, Vaca...
Sto cercando di risolvere un problema in cui ho un elenco di coordinate bidimensionali e voglio trovare il percorso più breve che li colleghi tutti.
All'inizio ho pensato che si trattasse di un caso del problema del venditore ambulante , tut...
Il caso d'uso che sto cercando di risolvere è quello di assegnare milioni di utenti ai loro gruppi / segmenti. Ho migliaia di criteri diversi da cui vengono creati i bucket degli utenti. Per esempio. criteri del bucket:
All married males in...
Sto cercando di risolvere il problema di un problema algoritmico. Ho una matrice 2000x2000. Voglio rappresentarlo come grafico e attraversarlo con BFS / DFS. Ho limiti di tempo per l'esecuzione dell'app (2 secondi). La creazione di vertici sempl...
Lo scopo dell'algoritmo è creare n rotte su una mappa geografica, dove viene dato n , mentre tutte le rotte non prendono più di t unità di tempo a piedi e finiscono dove iniziano, mentre provano per avere il minimo sovrapposizioni...
Ho riscontrato un problema con l'applicazione di un algoritmo Bellman-Ford alla matrice 2D (non al grafico)
L'array di input ha dimensioni m x n :
s[1,1] s[1,2] ... s[1,n] -> Exit
s[2,1] s[2,2] ... s[2,n]...
Diamo un grafo diretto (finito o infinito) e un vertice di partenza. Per ogni vertice abbiamo l'insieme di spigoli di questo vertice totalmente ordinato per specificare l'ordine di attraversamento. Lasciamo anche un P di bordi "preferiti" ....
Esiste un algoritmo per cercare un grafico (albero) orientato per il suo vicino di casa?
La mia attuale soluzione brute-force funziona come segue:
for each node n:
for each child c of n
for each parent p of c
if (p != n)...
Ho un sistema che ho scritto su carta e sto cercando di scrivere questo in C # in un modo facile da usare.
Voglio una serie di waypoint collegati (dove i waypoint possono essere collegati a qualsiasi numero di altri waypoint).
Ma i waypoin...
Vorrei scrivere un algoritmo in grado di attraversare un grafico e, auspicabilmente, in seguito, posso implementarlo per un sistema di navigazione interno.
Il grafico proviene da piante di un edificio e i nodi grafici rappresentano gli oggetti d...