ANALELE UNIVERSITĂŢII „DANUBIUS” GALAŢI FASCICULA 1, 2001, ISSN DETERMINAREA EFECTIVĂ A DRUMULUI MINIM ÎN ALGORITMUL BELLMAN-KALABA Cătălin Angelo IOAN* * Catedra de Economie Generală Universitatea „Danubius” Galaţi, str. Lunca Siretului nr.3, cod 6 200...
More
ANALELE UNIVERSITĂŢII „DANUBIUS” GALAŢI FASCICULA 1, 2001, ISSN DETERMINAREA EFECTIVĂ A DRUMULUI MINIM ÎN ALGORITMUL BELLMAN-KALABA Cătălin Angelo IOAN* * Catedra de Economie Generală Universitatea „Danubius” Galaţi, str. Lunca Siretului nr.3, cod 6 200 e-mail: catalinioanâlycos.com Abstract: In this paper it is presented the Bellman-Kalaba algorithm. Other papers which treat this subject dose not determine the effective minimal way between two points in a simply manner. We present here a simple mode to do this. Key words: graph, minimality Dacă nu va exista un drum între xi și xn cu cel mult p arce vom obține Li(p)=∞. Fie Introducere L(p)=(L1(p),...,Ln(p)). Pentru aceasta, construim matricea Dp obținută din Fiind dat un graf cu nodurile adunarea la fiecare linie a matricei D1 a X={x1,...,xn} și arcele U={u1,...,um} se pune vectorului L(p-1). Valoarea Li(p) se obține din problema determinării drumurilor de lungime matricea Dp considerând minimul minimă, în sensul distanței efective înt
Less
