Informatică, întrebare adresată de ChrystianSandu, 9 ani în urmă

Ce algoritm pot să folosesc pentru determinarea celui mai lung drum posibil dintr-o matrice orientată?

Răspunsuri la întrebare

Răspuns de DaniiiOv

0

Celui mai lung? Poate cel mai scurt => Algoritmul lui Lee

ChrystianSandu: Este un graf, nu o matrice obișnuită

Întrebarea anterioară

Următoarea întrebare

Alte întrebări interesante

Fizică, 8 ani în urmă

Cum calculam viteza medie?și când punem t sau delta t?

Matematică, 8 ani în urmă

Află pe x din 70000-(92225:1085+x) · 208 = 2608...

Matematică, 8 ani în urmă

Maria are 345 RON îi dă fratelui ei 100 RON și surorii ei sale 220 de RON Câți lei are acum Maria...

Engleza, 9 ani în urmă

Alcătuieste propoziții in limba engleza cu urmatoarele cuvinte : table , box , lamp , TV , door , princes , butterfly . Repede , va rog !!!

Matematică, 9 ani în urmă

___ Să se afle nr. natural de forma axzy ,știind că sunt îndeplinite simultan condițiile : a) suma cifrelor este egală cu 26; b) fiecare cifră este cu 1 mai mare decât cea anterioară.

Matematică, 9 ani în urmă

Am nevoie la un exercitiu cu punctele a si b:f(x)= $\sqrt{ x^{2} +3}$ a) f derivat=f'(x)= ( $\sqrt{ x^{2} +3}$ )' b) ecuatia asimpotei oblice spre +∞ la graficu functiei...

Limba română, 9 ani în urmă

ce valoare morfologica are ''cel'' ? baiatul, cel de acolo...

Matematică, 9 ani în urmă

clasa lui mihnea a dat extemporale la care s au înregistrat rezultatele:3 de 4,6 de 5,2 de 6,5 de 7,4 de 8,5 de 9 si 2 de 10. a)care este probabilitatea ca Mihai sa fii obtinut nota 7? b)care este probabilitatea ca Mihai sa fi obtinut nota 8 sau 9? c)care este probabilitatea ca mihai sa fi obtinut o nota mai mica de 7?