Fiind dat graful ponderat G=(V,U,P), unde V este mulţimea vârfurilor, U este mulţimea arcelor şi P este ponderea (valoarea) arcelor(m este penultima cifra , iar n ultima cifra
din carnetul de note a studentului) să
se determine drumurile de valoare minimă
şi drumurile de valoare maximă din
vârful v1 până în vârful v8. Să se folosească algoritmii
Ford si Bellman-Kalaba.
din carnetul de note a studentului) să
se determine drumurile de valoare minimă
şi drumurile de valoare maximă din
vârful v1 până în vârful v8. Să se folosească algoritmii
Ford si Bellman-Kalaba.
V={v1, v2, v3, v4, v5, v6, v7, v8}, U={(v1,v2), (v1,v3), (v1,v4), (v2,v3), (v2,v5), (v2,v6), (v3,v6), (v4,v3), (v4,v6) (v4,v7), (v5,v6), (v5,v8), (v6,v7), (v6,v8), (v7,v8)}, P=(pij), pij=p(vi,vj), (vi,vj)apartineU,
P12=5;
P13=5; P14=7; P23=8; P25=6;
P26=7; P36=5; P43=8; P46=8;
P47=5; P56=7; P58=10; P67=7;
P68=9; P78=3.
