graph-algorithm

5calore

4risposta

Soluzione ottimale per la "celebrità" algoritmo

Tra n persone, una "celebrità " è definito come qualcuno che è conosciuto da tutti, ma non conosco nessuno. Il problema è identificare la celebrità, se ne esiste una, chiedendo solo la domanda del mod

5calore

1risposta

Algoritmo per trovare il percorso che minimizza il peso massimo tra due nodi

Mi piacerebbe viaggiare in auto dalla città X alla città Y. La mia auto ha un piccolo serbatoio, e le stazioni di servizio esistono solo agli incroci delle strade (le intersezioni sono nodi e le strad

8calore

3risposta

Per stampare il limite dell'albero binario

Mi è stato chiesto in un'intervista di stampare il limite dell'albero binario. Per esempio. 1 / \ 2 3 /\ /\ 4 5 6 7 / \ \ 8 9 10 risposta sarà: 1, 2, 4, 8, 9, 10, 7, 3 ho prop

10calore

3risposta

Come tenere traccia della profondità nella prima ricerca?

Ho un albero come input per la prima ricerca di larghezza e voglio sapere come l'algoritmo progredisce a che livello è? # Breadth First Search Implementation graph = { 'A':['B','C','D'], 'B

6calore

1risposta

Ridurre al minimo la distanza totale utilizzando k collegamenti tra n nodi

Mi è venuto in mente il seguente problema che non conosco le soluzioni e non riesco a trovare il termine di ricerca per approfondire. Supponiamo di avere N nodi ordinati (n_1, n_2 .... n_N) ciascuno c

8calore

1risposta

AStar - spiegazione del nome

Sto cercando una spiegazione perché l'algoritmo AStar/A * è chiamato AStar. Tutti gli algoritmi simili (il problema del percorso più breve) sono spesso denominati come i suoi sviluppatori, quindi qual

11calore

3risposta

Quale algoritmo devo usare per calcolare la tensione su un circuito combinato?

Sto provando a calcolare in modo programmato le variazioni di tensione su un circuito molto grande. * Questa domanda può sembrare orientata verso l'elettronica, ma è più sull'applicazione di un algori

12calore

3risposta

Classificazione del bordo durante la ricerca di ampiezza su un grafico diretto

Ho difficoltà a trovare un modo per classificare correttamente i bordi mentre una ricerca in ampiezza su un grafico diretto. Durante una breadth-first o in profondità di ricerca, è possibile classific

6calore

1risposta

Generare un grafico diretto con n cicli

Desidero generare un grafico diretto che contenga esattamente la quantità specificata di cicli con la rispettiva lunghezza. Ad esempio, il grafico dovrebbe contenere: 2 cycles of the size 3 1 cycle

5calore

1risposta

Algoritmo per trovare "buoni" vicini - colorazione del grafico?

Ho un gruppo di persone e per ognuna di esse una lista di amici e una lista di nemici. Voglio allinearli (senza cerchio come su un tavolo) in modo che preferibile nessun nemico ma solo gli amici sono