BALOANE LEGATE PRIN

CABLURI
MOLDOVAN ALEXANDRA IOANA
CLASA A XI-A C
PROF. COORD. CARMEN PALCU
COLEGIUL NATIONAL „HOREA, CLOSCA SI CRISAN” ALBA IULIA
POVESTEA

Un stalp de curent electric este conectat

prin cabluri cu n baloane care acopera
terenurile de tenis dintr-o baza sportiva din
Bucuresti, pentru a oferi caldura si terenuri
uscate sportivilor pe timp de iarna. Din oricare
balon, mergand pe cablu, se poate ajunge in
oricare alt balon, fiind cunoscut numarul
metrilor fiecarui cablu.
CERINTA
Sa se afle cati metri de cablu trebuie parcursi intre
oricare doua baloane pentru ca muncitorii, primavara
cand trebuie sa le dezinstaleze, sa stie cum sa le aranjeze
in magazie pentru iarna urmatoare.
DATE DE INTRARE/ IESIRE

date.in Date.out
5
1 2 4 0 4 5 10 11
1 3 5 4 0 9 6 7
5 9 0 15 16
2 4 6
10 6 15 0 1
4 5 1 11 7 16 1 0
EXEMPLU
 REZOLVARE
int main()
{
citire();
cost();
void cost() afisare();
#include <iostream> f.close();
{int i,j,k;
#include <fstream> g.close();
for(k=1;k<=n;k++)
using namespace std; }
for(i=1;i<=n;i++)
int c[100][100],n,maxim=1000000;
ifstream f("date.in"); for(j=1;j<=n;j++)
ofstream g("date.out"); if(c[i][j]>(c[i][k]+c[k][j]))
void citire() c[i][j]=c[i][k]+c[k][j];
{
int i,j,x,y,cost; }
f>>n; void afisare()
for(i=1;i<=n;i++) {
for(j=1;j<=n;j++) int i,j;
if(i==j) c[i][j]=0; for(i=1;i<=n;i++)
else c[i][j]=maxim;
{
while (!f.eof())
for(j=1;j<=n;j++)
{f>>x>>y>>cost;
g<<c[i][j]<<" ";
c[y][x]=c[x][y]=cost;

balon tenis.cpp
• }
g<<endl;
• }
}
}