Lucrăm pentru a restaura aplicația Unionpedia în Google Play Store
De ieșirePrimite
🌟Am simplificat designul nostru pentru o navigare mai bună!
Instagram Facebook X LinkedIn

Algoritmul lui Prim

Index Algoritmul lui Prim

Algoritmul lui Prim este un algoritm din teoria grafurilor care găsește arborele parțial de cost minim al unui graf conex ponderat.

Cuprins

  1. 5 relaţii: Edsger Dijkstra, Teoria grafurilor, 1930, 1957, 1959.

Edsger Dijkstra

Edsger Wybe Dijkstra a fost un informatician neerlandez.

Vedea Algoritmul lui Prim și Edsger Dijkstra

Teoria grafurilor

Un graf etichetat, cu 6 noduri și 7 muchii În matematică și informatică, teoria grafurilor studiază proprietățile grafurilor.

Vedea Algoritmul lui Prim și Teoria grafurilor

1930

1930 (MCMXXX) a fost un an obișnuit al calendarului gregorian, care a început într-o zi de miercuri.

Vedea Algoritmul lui Prim și 1930

1957

1957 (MCMLVII) a fost un an obișnuit al calendarului gregorian, care a început într-o zi de marți.

Vedea Algoritmul lui Prim și 1957

1959

1959 (MCMLIX) a fost un an obișnuit al calendarului gregorian, care a început într-o zi de joi.

Vedea Algoritmul lui Prim și 1959