Domande con tag 'graph-traversal'

Dato un semplice grafo diretto G = (V, E) un ciclo indotto è un ciclo in cui non ci sono due vertici del ciclo con un margine che non è nel ciclo. (I cicli senza corde sono cicli indotti con a lease 4 vertici). La mia domanda è qual è il n...

Ho letto la terza edizione di [Algorithms] [1] di Cormen, Leiserson, Rivest e Stein. Per DFS e BFS il loro algoritmo scorre dapprima tutti i vertici e li colora di bianco. 1) Se l'attributo color fosse parte del nodo / vertice dovresti attrav...

Devo implementare, in Lisp, un algoritmo di ricerca di profondità in un grafico implicito (cioè un grafico in cui ho il nodo di partenza, il nodo obiettivo e la funzione successore, f, che danno a un nodo la creazione dei suoi successori). C'è u...

Mi viene data una serie di attrazioni turistiche (nodi identificati da x, y) e ho bisogno di trovare il percorso più breve per visitarli. Per come la pensavo, ignorerò se ci sono strade disponibili e consideriamo che le strade vanno sempre...

Mi sono imbattuto in questo problema, There is a particular sequence only uses the numbers 1, 2, 3, 4 and no two adjacent numbers are the same. Write a program that given n1 1s, n2 2s, n3 3s, n4 4s will output the number of such sequences...

Questa è non (dovrebbe essere) una domanda di opinione, ma è una domanda da principianti, quindi se c'è solo una risorsa che non ho trovato che ho bisogno di leggere, indicatemi lì :) Sono in fase di progettazione di un sistema ETL basato s...