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 \to v$ de cost $c$ , on $u \ne 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 \to 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