Diferențe pentru problema/traveling între reviziile #40 si #41

== include(page="template/taskheader" task_id="traveling") ==

Ivan Cel Rapid trebuie să plătească din fonduri proprii călătoria spre locul unde urmează să se desfășoare următorul concurs de programare. El dispune doar de _S_ euro. Din acest motiv, el a verificat cu mare grijă programul mijloacelor de transport în comun si bineînțeles prețurile. O să notăm cu 1 locul de plecare , cu _N_ locul unde urmează să se desfașoare concursul și cu 2, 3, .... _N_ - 1 celelalte orașe prin care ar putea să treacă. Ivan a găsit _M_ variante de forma : autobuzul de la orașul _v_ la orașul _w_ (de asemenea și de la orașul _w_ la orașul _v_), timp _t_ ore, tarif _e_ euro pentru fiecare sens sau pentru ambele sensuri. Pot exista mai multe autobuze care circulă între orașele _v_ și _w_. Autobuzele care circulă între orașele _v_ și _w_ pot circula la ore diferite și prețul poate să difere.

Ivan Cel Rapid trebuie să plătească din fonduri proprii călătoria spre locul unde urmează să se desfășoare următorul concurs de programare. El dispune doar de _S_ euro. Din acest motiv, el a verificat cu mare grijă programul mijloacelor de transport în comun și bineînțeles prețurile. O să notăm cu 1 locul de plecare, cu _N_ locul unde urmează să se desfașoare concursul și cu 2, 3, ... _N_ - 1 celelalte orașe prin care ar putea să treacă. Ivan a găsit _M_ variante de forma : autobuzul de la orașul _v_ la orașul _w_ (de asemenea și de la orașul _w_ la orașul _v_), timp _t_ ore, tarif _e_ euro pentru fiecare sens sau pentru ambele sensuri. Pot exista mai multe autobuze care circulă între orașele _v_ și _w_. Autobuzele care circulă între orașele _v_ și _w_ pot circula la ore diferite și prețul poate să difere.

Să se scrie un program care găsește o călătorie de la orașul 1 la orașul _N_ la un tarif mai mic sau egal cu _S_ . Dacă există mai multe variante de călătorie, programul va afisa varianta în care timpul petrecut pe drum este minim.