Autor |
Mensaje |
pinus
Nivel 4
Edad: 36
Registrado: 20 Ene 2009
Mensajes: 100
Carrera: Informática, Sistemas y
|
|
Se pide un camino minimo entre V1 y V5.
Y además se da la matriz de incidencia lo curioso es que según la matriz el v1 no tiene ninguna arista saliente por lo cual parece raro lo que se pide.
Adjunto una captura del ejercicio.
|
|
|
|
|
|
|
|
|
csebas
Nivel 9
Edad: 71
Registrado: 16 Feb 2009
Mensajes: 1634
Carrera: No especificada
|
|
_________________ ━━━━━┓ \\
┓┓┓┓┓┃
┓┓┓┓┓┃ ヽ○ノ
┓┓┓┓┓┃ /
┓┓┓┓┓┃ ノ)
┓┓┓┓┓┃
┓┓┓┓┓┃
▒▒▒▒▒▒▒▒▒▒▒▒▒▒
|
|
|
|
|
pinus
Nivel 4
Edad: 36
Registrado: 20 Ene 2009
Mensajes: 100
Carrera: Informática, Sistemas y
|
|
|
|
|
csebas
Nivel 9
Edad: 71
Registrado: 16 Feb 2009
Mensajes: 1634
Carrera: No especificada
|
|
Es bastante simple el ejercicio, tenes 2 errores, falta de interpretacion y falta de teoria.
1er punto: Enunciado
b)En el grafo asociado al digrafo. ¿Cuantos caminos de.....
Con lo cual se transforman en aristas "sin flechita"
2do Punto. Teoria
Para saber cuantos caminos minimos hay, te generas la matriz de adyacencia y la elevas al exponente k, donde k es la longitud que te piden y dsp en el componente Aij te queda cuantos caminos existen.
|
|
|
|
_________________ ━━━━━┓ \\
┓┓┓┓┓┃
┓┓┓┓┓┃ ヽ○ノ
┓┓┓┓┓┃ /
┓┓┓┓┓┃ ノ)
┓┓┓┓┓┃
┓┓┓┓┓┃
▒▒▒▒▒▒▒▒▒▒▒▒▒▒
|
|
|
|
|
pinus
Nivel 4
Edad: 36
Registrado: 20 Ene 2009
Mensajes: 100
Carrera: Informática, Sistemas y
|
|
Sebas fijate que yo estoy hablando del punto c)
Pense que era evidente, porque mencione camino minimo entre v1 y v5.
En ese punto se aclara que se trata del digrafo.
No tuve ningún problema con los items a y b.
|
|
|
|
|
|
|
|
|
csebas
Nivel 9
Edad: 71
Registrado: 16 Feb 2009
Mensajes: 1634
Carrera: No especificada
|
|
Ah listo, LTA yo por mal interpretar tu pregunta jeje.
Hace el camino minimo entre V1 y V5 empezando por V5, y seguramente tengas que usar FORD (que es un quilombo) porque veo que tenes pesos negativos.
|
|
|
|
_________________ ━━━━━┓ \\
┓┓┓┓┓┃
┓┓┓┓┓┃ ヽ○ノ
┓┓┓┓┓┃ /
┓┓┓┓┓┃ ノ)
┓┓┓┓┓┃
┓┓┓┓┓┃
▒▒▒▒▒▒▒▒▒▒▒▒▒▒
|
|
|
|
|
csebas
Nivel 9
Edad: 71
Registrado: 16 Feb 2009
Mensajes: 1634
Carrera: No especificada
|
|
Te agrego, fijate que en la wiki hay una guia de resueltos, quizas puedas corroborar resultados desde ahi.
|
|
|
|
_________________ ━━━━━┓ \\
┓┓┓┓┓┃
┓┓┓┓┓┃ ヽ○ノ
┓┓┓┓┓┃ /
┓┓┓┓┓┃ ノ)
┓┓┓┓┓┃
┓┓┓┓┓┃
▒▒▒▒▒▒▒▒▒▒▒▒▒▒
Última edición por csebas el Vie Jun 29, 2012 9:01 pm, editado 1 vez
|
|
|
|
|
pinus
Nivel 4
Edad: 36
Registrado: 20 Ene 2009
Mensajes: 100
Carrera: Informática, Sistemas y
|
|
Yo puedo aplicar FORD como un mono pero si el vertice V1 no tiene ninguna arista saliente no voy a poder llegar a ningun otro vertice partiendo desde V1.
Por eso mi sorpresa (en el mensaje original)
cita: " ... que según la matriz de incidencia el v1 no tiene ninguna arista saliente por lo cual parece raro lo que se pide. "
|
|
|
|
|
|
|
|
|
pinus
Nivel 4
Edad: 36
Registrado: 20 Ene 2009
Mensajes: 100
Carrera: Informática, Sistemas y
|
|
Si, ya conocía esa guía, te agradezco igual.
Por lo general no publico una pregunta en el foro hasta agotar todas las instancias. Evidentemente se trata de un error en el enunciado.
|
|
|
|
|
|
|
|
|
csebas
Nivel 9
Edad: 71
Registrado: 16 Feb 2009
Mensajes: 1634
Carrera: No especificada
|
|
Sese, te entiendo, por eso te dije que salgas del vertice 5, existe un camino entre v1 y v5, nada mas que es desde v5 a v1.
Salu2
|
|
|
|
_________________ ━━━━━┓ \\
┓┓┓┓┓┃
┓┓┓┓┓┃ ヽ○ノ
┓┓┓┓┓┃ /
┓┓┓┓┓┃ ノ)
┓┓┓┓┓┃
┓┓┓┓┓┃
▒▒▒▒▒▒▒▒▒▒▒▒▒▒
|
|
|
|
|
pinus
Nivel 4
Edad: 36
Registrado: 20 Ene 2009
Mensajes: 100
Carrera: Informática, Sistemas y
|
|
Es una buena alternativa esa, además por lo menos practico el algoritmo.
|
|
|
|
|
|
|
|
|
|