Teoria grafurilor
- o tema cu numeroase aplicatii practice - este de cele mai
multe ori un subiect dificil pentru elevi.
Problema determinarii unui arbore partial de cost minim este
una dintre temele cu multiple aplicatii economice, motiv pentru
care am intordus aceasta problema, plecand de la doua exemple
practice (proiectarea unei retele de calculatoare, respectiv
problema reabilitarii drumurilor).
Am prezentat apoi problema in limbaj de grafuri, definind
notiunile teoretice necesare si am prezentat doi algoritmi
fundamentali de determinare a unui arbore partial de cost
minim: Algoritmul lui Kruskal si algoritmul lui Prim.
|