Autor
|
Tema: Duda con Algoritmo para ver todos los caminos de longitud r entre cada ... (Leído 2,188 veces)
|
peterk07
Desconectado
Mensajes: 1
|
Buenas tardes., mi duda es como se puede implementar un algoritmo q: dado un grafo no dirigido y un entero n., diga cuantos caminos de longitud n hay entre cada par de vertices del grafo., yo tengo un bfs que implemente antes para ver el camino minimo entre 2 vertices de un grafo y que imprimiera el camino., pero como aca me pide todos los caminos de cierta longitud n entre cada par de vertices no se si hay forma de adaptar un bfs o hay que hacerlo con backtraking., para abstraerse., lo q necesito saber es como saber cuantos caminos de longitud n hay entre un par de vertices del grafo.,
gracias
|
|
|
En línea
|
|
|
|
El Benjo
|
Según lo que he entendido, puedes hacerlo cambiando pocas cosas de tu algoritmo. Ya tienes un bucle que compara todos los caminos para saber cual es el más corto. Entonces, lo único que deberías cambiar sería que en las iteraciones se compare si el número de pasos es igual al número de pasos que tú requieres.
|
|
|
En línea
|
www.es.neftis-ai.comSí hay un mejor lenguaje de programación y es ese con el que puedes desarrollar tus objetivos.
|
|
|
|
Mensajes similares |
|
Asunto |
Iniciado por |
Respuestas |
Vistas |
Último mensaje |
|
|
[JAVA] Ayuda con algoritmo "Todos contra todos"
Java
|
[GB]
|
4
|
12,195
|
8 Julio 2011, 01:09 am
por sabeeee
|
|
|
Encuesta: Creando un algoritmo entre todos!
« 1 2 3 4 5 »
Criptografía
|
APOKLIPTICO
|
47
|
28,371
|
6 Octubre 2010, 22:15 pm
por APOKLIPTICO
|
|
|
Dirección entre dos puntos (Latitud-Longitud)
« 1 2 »
Programación General
|
Shell Root
|
12
|
12,498
|
1 Julio 2011, 14:24 pm
por criskapunk
|
|
|
Diferentes caminos entre dos nodos en un grafo
Programación General
|
dark_headhunter
|
2
|
9,515
|
14 Julio 2011, 05:01 am
por pucheto
|
|
|
todos los caminos de un grafo
Java
|
bengy
|
1
|
2,769
|
11 Junio 2014, 03:47 am
por Gh057
|
|