Primero, pregúntate qué se supone que debe hacer. De Wikipedia, “El algoritmo de Bellman-Ford es un algoritmo que calcula las rutas más cortas desde un vértice de origen único a todos los otros vértices en un dígrafo ponderado …. Es más lento que el algoritmo de Dijkstra para el mismo problema, pero más versátil, ya que es capaz de manejar gráficos en los que algunos de los pesos de los bordes son números negativos “.
Asegúrese de comprender qué es un gráfico dirigido ponderado.
Llegas a comprender un algoritmo después de haberlo visto funcionar en ejemplos simples . Entonces, el ejemplo más simple es un gráfico con un solo nodo y sin arcos emisores. Debería obtener cero (pero sin bloqueo; si es valiente, pruébelo en el gráfico vacío [nodo cero]). Luego pruébelo con dos nodos con un peso positivo. Será mejor que consigas el peso.
Ahora prueba con un árbol enraizado con tres con diferentes pesos en cada arco. Luego prueba el mismo árbol con un arco positivo y uno negativo. Luego prueba el árbol con dos arcos negativos con uno mayor que el otro.
- Incluso si dos listas tienen la misma longitud, el tiempo requerido para ordenarlas es diferente. ¿Alguien puede explicar por qué es así?
- Si [matemática] A [/ matemática] tiene elementos [matemática] a [/ matemática] y [matemática] B [/ matemática] tiene elementos [matemática] b [/ matemática], ¿cuántos elementos hay en [matemática] A \ veces B [/ matemáticas]? Explica tu respuesta.
- ¿Cuál es el procedimiento para encontrar la suma contigua mínima con casi K intercambios para un conjunto entero dado de tamaño N?
- Cómo encontrar el conjunto del vector base de una región definida linealmente
- Cómo resolver el problema en la imagen
Ahora ya deberías poder hacer el algoritmo mientras duermes. Si no prueba un cuatro no digraph.