din pacate nu pot folosi backtracking-ul pentru ca nu l-am invatat la scoala. oricum, nu trebuie decat sa aflu drumul MAXIM de la nodul A la nodul B, intr-un graf orientat...

au si codul c++, ca nu-l gasesc ?

Buna ziua ! Am o problema de facut la informatica. Profesoara a zis ca se face cu ajutorul algoritmului matricei costurilor, adica algoritmul lui Roy-Floyd. Eu insa nu prea ma descurc, e prea complexa problema pentru mine... ar putea sa ma ajute cineva ?

PROBLEMA:
O firma trebuie sa colecteze ambalaje din mai multe puncte de lucru din oras, fiecare punct de lucru gasindu-se pe o anumita strada. O retea de intersectii leaga direct unele dintre aceste puncte de lucru si intre oricare doua puncte de lucru exista o legatura prin intermediul traficului pe strazi. Traficul intre doua intersectii nu este intotdeauna in ambele sensuri, dar intre oricare doua intersectii exista trafic prin intermediul altor intersectii. Cantitatea de ambalaje care poate fi colectata intre doua intersectii intre care exista trafic direct este masurata in kilograme.

Scrieti un program care sa gaseasca un traseu optim intre doua intersectii A si B astfel incat o masina care pleaca din intersectia A si trebuie sa ajunga in intersectia B sa colecteze o cantitate cat mai mare de ambalaje. Datele se citesc dintr-un fisier astfel: de pe primul rand, numarul de intersectii, iar de pe urmatoarele randuri, triplete de numere x,y,c care semnifica faptul ca intersectia x este legata direct de intersectia y prin traficul de pe o strada de pe care se poate colecta cantitatea c de ambalaje. Etichetele intersectiilor A si B se citesc de la tastatura.
_____
Nu am nevoie de algoritmul cu citire si afisare din fisier. Are cineva o idee ? Cum se incepe, cum se desfasoara, ce conditii sa pun, care e logica problemei ? Multumesc anticipat !

he he ! asta stiu sa-l fac si eu 

#include <iostream>
using namespace std;
int main()
{
   int a,b,s;
   cout<<"a=";
   cin>>a;
   cout<<"b=";
   cin>>b;
   s=a+b;
   cout<<"a+b="<<s;
   return 0;
}