Quant costa el camí de cost mínim?

Escriviu un programa que, donat un graf dirigit amb costos positius a
les arestes, i dos vèrtexs x i y, calculi el cost mínim per anar de x a
y.

Entrada

L’entrada consta de diversos casos.

Cada cas comença amb el nombre de vèrtexs n i el nombre d’arestes m.

Segueixen m triplets u, v, c, que indiquen que hi ha una aresta u → v de
cost c, on u ≠ v.

Finalment, tenim x i y.

Suposem que per a cada parell de vèrtexs u i v hi ha com a màxim una
aresta del tipus u → v.

Tots els nombres són enters. Els vèrtexs es numeren de 0 a n − 1.

Sortida

Per a cada cas, escriviu el cost mínim per anar de x a y, si això és
possible. Si no hi ha cap camí de x a y, indiqueu-ho.

Informació del problema

Autoria: Jordi Delgado (basat en el problema P43859 de Salvador Roura)

Generació: 2026-01-25T13:03:14.067Z

© Jutge.org, 2006–2026.
https://jutge.org
