Diciamo che abbiamo N persone e M oggetti (quando una persona ha un determinato oggetto, di solito ne ha solo un pezzo). Ad esempio,
persona 1 ha l'elemento A, C, D e desidera l'elemento F
persona 2 ha l'elemento B, C e desidera E
la pe...
Sto cercando di trovare il percorso più breve possibile che visita ogni nodo attraverso un grafico (un nodo può essere visitato più volte, la soluzione può selezionare qualsiasi nodo come nodo di partenza). Il grafico è diretto, il che signifi...
Quanti nodi grafici guidati sono tipicamente rappresentati nel browser? Sto lavorando con alcuni set di dati di grandi dimensioni con nodi e spigoli superiori a 400.000. Mi chiedo se sto seguendo un percorso infruttuoso cercando di rappresentarl...
La prefazione
Ciao! Sono solo uno studente di informatica medio, abbastanza principiante, che fa progetti personali di programmazione, e che probabilmente è fuori dalla sua profondità e non ha idea di cosa stia facendo. Quindi, potrei aver bi...
Diciamo, ipoteticamente, che sto scrivendo un compilatore Java. E supponiamo che nel mio caso una classe non possa essere compilata fino a quando non saranno note tutte le firme delle dipendenze (importazioni e altre classi utilizzate). Poiché n...
Di seguito c'è un albero rooted , dove qualsiasi nodo C tranne root ha un genitore P
Gli antenati di un nodo C sono i nodi sul percorso da C a root , incluso P ,% genitore di% gen_de%, P nonno, .... fino a...
Ho il seguente grafico che ho bisogno di simulare una ricerca in profondità di; a partire da g :
Lamiadomandaè:quantoèprecisounordinequandoeseguiunaricercainprofondità?QuandofacciounDFSdiunalbero,vedosempreilfigliopiùasinistraprimacercato(co...
Molti riferimenti bibliografici suggeriscono che il problema di etichettatura binaria può essere convertito in un problema di taglio del grafico e risolto con l'algoritmo massimo di flusso / taglio minimo. Sto cercando di capire la formulazion...
Ho pensato che stavo eseguendo correttamente la ricerca dell'ampio grafico, ma lo script di valutazione del mio istruttore mi sta dicendo che la mia risposta non è corretta.
Dalle istruzioni:
Consider a breadth-first graph search on the...
Sto provando a confrontare due grafici usando il valore hash (cioè, al momento del confronto, cerca di evitare di attraversare il grafico)
C'è un modo per fare una funzione tale che i valori di hash messi a confronto possano anche determinare a...