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.