👤
YALEXYAID
a fost răspuns

6. a) Pentru a determina drumul minim dintre nodurile A şi B din graful de mai jos, Marian a început să completeze tabelul etichetelor și predecesorilor, aşa cum a învățat la școală. 0 2,4 A A 2,4 3,7 4,5 C D 0,8 E 0,5 1,2 0,3 1,9 F B Continuă algoritmul și determină drumul minim de la A la B. ^​

6 A Pentru A Determina Drumul Minim Dintre Nodurile A Şi B Din Graful De Mai Jos Marian A Început Să Completeze Tabelul Etichetelor Și Predecesorilor Aşa Cum A class=

Răspuns :

102533ID

Răspuns:

3,6 (distanta ACB)

Explicație pas cu pas:

I) de la A la C , F , B :

AC = 2,4

CF = 0,5

FA = 1

=> AB = 2,4+0,5+1 = 3,9

---------------------------------

de la A la C , B :

AC = 2,4

CB = 1,2

=> AB = 2,4+1,2 = 3,6

--------------------------------

de la A la D , B :

AD = 4,5

DB = 0,3

=> AB = 4,5+0,3 = 4,8

-----------------------------------

de la A la E , B :

AE = 3,7

EB = 1,9

=> AB = 3,7+1,9 = 5,6

=> distanta minima pentru AB este 3,6

Vă mulțumim pentru vizita pe site-ul nostru dedicat Matematică. Sperăm că informațiile oferite v-au fost de ajutor. Nu ezitați să ne contactați pentru orice întrebare sau dacă aveți nevoie de asistență suplimentară. Vă așteptăm cu drag data viitoare și nu uitați să ne adăugați la favorite!


ID Learners: Alte intrebari