Dado un gráfico dirigido ponderado que consta de V vértices y E aristas. La tarea es imprimir el camino cíclico cuya suma de peso es negativa. Si no existe tal ruta presente, imprima «-1» . Entrada: V = 5, E = 5, A continuación se muestra el gráfico: Aquí, para el ciclo negativo dado o/p … Continue reading «Imprimir ciclo de peso negativo en un gráfico dirigido»
Dado un gráfico de N Nodes y E aristas en forma de {U, V, W} tal que existe una arista entre U y V con peso W . Se le da un número entero K y fuente src y destino dst . La tarea es encontrar la ruta de costo más barata desde el origen … Continue reading «Ruta más corta de fuente única entre dos ciudades»
Dado un grafo dirigido con N Nodes y E aristas donde el peso de cada arista es > 0 , dado también un origen S y un destino D . La tarea es encontrar el camino con el mínimo producto de aristas de S a D. Si no hay una ruta de S a D … Continue reading «Camino con el menor producto de aristas con peso>0»
Dado un Node fuente S, un Node sumidero T , dos arrays Cap[ ][ ] y Cost[ ][ ] que representan un gráfico, donde Cap[i][j] es la capacidad de un borde dirigido desde el Node i al Node j y cost[i][j] es el costo de enviar una unidad de flujo a lo largo de un … Continue reading «Costo mínimo Flujo máximo de un gráfico usando el algoritmo Bellman Ford»