Supongamos que tenemos el gráfico dirigido, ponderado. Nuestra tarea es encontrar todas las rutas entre dos vértices (origen y destino) cuyo costo sea menor o igual = <N. Visitamos cada vértice solo una vez. En una versión posterior, me gustaría agregar una condición para que la fuente sea el destino (solo hacemos un bucle).

Creo que se puede hacer con el algoritmo de Dijkstra modificado, pero no tengo idea de cómo implementar tal cosa. Gracias por cualquier ayuda.