elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.


 


Tema destacado: Entrar al Canal Oficial Telegram de elhacker.net


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación C/C++ (Moderadores: Eternal Idol, Littlehorse, K-YreX)
| | |-+  Ayuda, Camino mas corto
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: Ayuda, Camino mas corto  (Leído 336 veces)
RRjavier21

Desconectado Desconectado

Mensajes: 6


Ver Perfil
Ayuda, Camino mas corto
« en: 21 Diciembre 2018, 21:06 »

Hola, muy buenas.
tengo un problema relacionado al camino mas corto.
Pongo el contexto del problema, un bus tiene que recoger personas de distintos puntos de la ciudad y cada punto lo conecta una calle con un costo asociado. (básicamente un grafo dirigido)

y el imput es de esta forma (por ejemplo):

5
A B 10
B C 9
A D 6
D E 4
E A 2
B E 3
-
C 2                   (Vertice de inicio del bus y la cantidad de personas que debe buscar)
D persona1       (donde se encuentra persona1)
E persona2       (donde se encuentra persona2)

Donde el primer entero son los vertices que tiene el grafo (puntos de la ciudad)
y serian las conexiones entre vertices y el costo de esta arista

Se pide que, entregado un vértice de inicio, recoger a las personas solicitadas con el mínimo coste y retornar el camino seguido.
Se que se realiza con dijkstra, y entiendo como funciona en términos de pseudocodigo, pero me resulta imposible implementar el código en C/C++.
Por ello agradecería cualquier tipo de ayuda, ya que estoy bastante perdido.
De antemano gracias.


En línea

CalgaryCorpus


Desconectado Desconectado

Mensajes: 322


Ver Perfil WWW
Re: Ayuda, Camino mas corto
« Respuesta #1 en: 22 Diciembre 2018, 12:09 »

Tengo la impresión que tienes que usar dijkstra 2 veces, una vez desde el origen a uno de los puntos y otra desde ese punto al otro.

No es claro que es lo que no entiendes, si el algoritmo o como hacerlo en C++.
Como cualquiera de estas 2 podría implicar una respuesta extensa, sugiero buscar antes en Google y volver aquí con una duda específica.


En línea

Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
ayuda matriz buscando camino
Java
takumi_01 3 4,523 Último mensaje 23 Septiembre 2012, 07:21
por Doña Merry
Implementación del camino más corto de la matriz Laberinto de tamaño NxN
Java
charry2012 0 2,626 Último mensaje 13 Septiembre 2012, 06:51
por charry2012
AYUDA en crear un código más corto.
Electrónica
Inter-ard 5 3,724 Último mensaje 22 Febrero 2014, 21:04
por Meta
ayuda creo placa en corto
Hardware
raborda 1 779 Último mensaje 11 Agosto 2015, 22:56
por Randomize
Grafos: camino mas corto entre dos nodos[c++]
Programación C/C++
KINGARZA 2 1,671 Último mensaje 9 Noviembre 2016, 20:38
por KINGARZA
Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines