am nevoie de ajutor va rog dau funda.Am de facut un program dupa urm enunt:
Un oraş are m străzi bidirecţionale, de lungimi cunoscute. Străzile se pot intersecta doar la capete, iar o persoană care porneşte dintr-unul dintre capetele unei străzi, poate să ajungă în oricare alt capăt al oricărei alte străzi, mergând doar pe străzile oraşului. Capetele străzilor sunt numerotate cu numerele naturale 1, 2, …, n.

O persoană porneşte din capătul X al unei străzi şi vrea să ajungă în capătul Y al unei alte străzi, parcurgând un drum de lungime minimă, cu restricţia că drumul trebuie sa treacă în mod obligatoriu pe strada având capetele A şi B. Se ştie că există întotdeauna un drum elementar de la X la Y, care conţine strada având capetele A şi B.

Scrieţi un program Pascal|C/C++ care citeşte din fişierul strazi.in numerele n, m, X, Y, A, B cu semnificaţia din enunţul de mai sus şi m triplete de numere de forma reprezentând capetele străzii şi lungimea acesteia şi care scrie în fişierul strazi.out:

a) pe prima linie, numărul de străzi care au unul dintre capete în A;



b) pe următoarea linie lungimea minimă a unui drum care pleacă din X şi ajunge în Y trecând prin A şi B.

Pentru a răspunde la o întrebare trebuie să ai cont pe TPU.ro

Logare cu email şi parolă

Creare de cont nou

Logare cu Facebook