bellman-ford

14calore

1risposta

Perché lo chiamiamo "Relax" un vantaggio?

Nell'algoritmo del percorso più breve di Dijkstra e altri, esaminare un bordo per vedere se offre un percorso migliore per un nodo è indicato come rilassante al limite. Perché si chiama rilassante?

7calore

1risposta

Algoritmo per trovare i percorsi K in alto nel grafico, senza vertici comuni, pesi negativi?

Sto utilizzando Bellman-Ford per trovare il percorso più breve attraverso un grafico con alcuni pesi negativi. Il grafico non ha possibilità di loop e nessuna connessione bidirezionale. Mi piacerebbe

8calore

1risposta

È possibile applicare l'algoritmo di Bellman ford a Undirected Graph

So che l'algoritmo di Bellman-Ford funziona per i grafici diretti ma solo per Info voglio sapere se funzionerà per il grafico Un-directed? Poiché con il grafico Un-directed non sarà in grado di rileva