Grafo dirigido, doble ponderado

22/01/2005 - 04:49 por Hugo Cardet | Informe spam
Grafo dirigido y ponderado por precio y por tiempo, cuyo
menor camino será el mas corto y al mismo tiempo el mas
barato.
¿Cuál será la mejor estructura de datos para su
declaración?
¿Qué algoritmos usar para la implementación del camino
más conveniente (no más corto por tiempo o por precio,
sino por los dos a la ves)?
¿Podría modificar a Dijkstra o Floyd u otro para lograr
esto?

Preguntas similare

Leer las respuestas

#1 Braulio Diez
23/01/2005 - 19:09 | Informe spam
Hola que hay,

Mmmm... ¿ Quieres el camino optimo entre dos puntos? ¿ O el minimal de
todo el grafo, que pase por cada nodo ? Para el caso del minimal, yo usé una
vez el algoritmo de PRIM y me fue bien.

Para tiempo y dinero, no se muy bien como va eso, pero se me ocurre que
saques un ratio, y de los dos valores obtengas uno.

Formas de almacenar una grafo hay muchas, desde crear un grafo de verdad,
con un nodo y una lista de nodos, hasta implementarlos usando un array, y en
cada nodo del array está el contenido y un lista con todas las posiciones del
array a la que se puede ir.

Buena suerte
Braulio


"Hugo Cardet" wrote:

Grafo dirigido y ponderado por precio y por tiempo, cuyo
menor camino será el mas corto y al mismo tiempo el mas
barato.
¿Cuál será la mejor estructura de datos para su
declaración?
¿Qué algoritmos usar para la implementación del camino
más conveniente (no más corto por tiempo o por precio,
sino por los dos a la ves)?
¿Podría modificar a Dijkstra o Floyd u otro para lograr
esto?


email Siga el debate Respuesta Responder a este mensaje
Ads by Google
Help Hacer una preguntaRespuesta Tengo una respuesta
Search Busqueda sugerida