• Domingo 15 de Diciembre de 2024, 00:47

Autor Tema:  Grafos  (Leído 1105 veces)

TimmyTimmy

  • Nuevo Miembro
  • *
  • Mensajes: 2
    • Ver Perfil
Grafos
« en: Lunes 25 de Octubre de 2004, 02:15 »
0
:devil: Buenas sociales necesito que me ayuden a resolver un pequeño problema, estoy haciendo un grafo que tiene que mostrar rutas minimas y rutas maximas de cuatro puntos que tienen aristas con valores por ej la arista 1 tiene 1000 entre nodo 1 y 4, arista 2 300 entre nodo 1 y 2, arista 3 tiene 600 entre 3 y 4, arista 4 200 entre 4 y 2, arista 5 200 1 y 3 y quiero saber las rutas minimas rutas maximas entre esos nodos por fa necesito urgente su ayuda Muchas gracias

betin

  • Nuevo Miembro
  • *
  • Mensajes: 4
    • Ver Perfil
Re: Grafos
« Respuesta #1 en: Lunes 25 de Octubre de 2004, 03:48 »
0
si puedes trata de reutilizar la implementacion de listas doblemente enlazadas y asi puedes calcular recorridos entre aristas de los grafos recuerda que cada arista se comporta como una lista doblemente enlazada. Entonces toma como tu nodo de referencia el nodo donde esta anidada la arista y marca tus fines de arista  como NULL asi no tendras problemas en calcular el recorrido maximo y minimo.