C/Visual C - problema relacionado con grafos

Hola. Ante todo gracias por intentar ayudarme.
El problema que tengo es que no se como modificar el algoritmo Floyd o Dijkstra para poder calcular la matriz de costes minimos en el caso de que tuviera varios grafos de entrada con los costes de entre dos nodos.

Por ejemplo:
Se dispone de dos grafos que representan la matriz de costes para viajes en un determinado país, pero por diferentes medios de transporte ( tren y autobús, por ejemplo). Por supuesto ambos grafos tendrán el mismo número de nodos, N. Dados ambos grafos, una ciudad origen, una ciudad destino y el coste del taxi para cambiar de una estación a otra dentro de cualquier ciudad (se supone constante e igual para todas las ciudades), Implementad un subprograma que calcule el coste mínimo de ir de la ciudad origen a la ciudad destino.

Pues no tienes mucho que modificar. En el paso del algoritmo de Dijkstra en que decides tomar una arista u otra, en el caso de tener varias aristas entre dos nodos, elige la de menor peso.

Pues no tienes mucho que modificar. En el paso del algoritmo de Dijkstra en que decides tomar una arista u otra, en el caso de tener varias aristas entre dos nodos, elige la de menor peso. Si tienes mas problemas, te mando la funcion, porque he implementado una biblioteca de grafos en C++, y puede q te sirva de ayuda

Un saludo