Forum matematică


Algoritmul lui Ford pentru determinarea drumului minim.[Grafurile]

Vizitator
care poate va rog sa explixe mai romaneste acest algoritm..sau 
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.

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.

StefanV
Vizitator
2015-07-22 14:22:42
  ^ Sus
  Răspunde | Subiect Nou

 

Forum

...
 

Noutăţi

 

Daca vreti sa ne dati o idee scrieti-ne la opinii@mateonline.net

Vă mulţumim!'