Preguntas con respuestas sobre "bellman-ford"

14 preguntas, página #1

1

votos

1

respuestas

vistas 514

Bellman-Ford con montón no funciona con la función de comparación personalizada

Implementé un algoritmo de Bellman-Ford para resolver un problema (con un gráfico), pero esta solución era demasiado lenta, por lo que reemplacé la cola de Bellman-Ford con un montón (std :: set), por lo que la solución para el más corto El camino se encontrará más rápido. (de alguna manera cerca del algoritmo de Dijkstra) ...

preguntado 10 años, 11 meses

8

votos

4

respuestas

vistas 12,184

Algoritmo de ciclo de peso negativo

Estaba pensando en el algoritmo de encontrar un ciclo de peso negativo en un gráfico dirigido. El problema es: tenemos un gráfico G (V, E), necesitamos encontrar un algoritmo eficiente para encontrar un ciclo con peso negativo. Entiendo el algoritmo en este documento PDF ...

preguntado 11 años, 10 meses