Atestat informatică Html - Grafuri ponderate

Descrierea proiectului

Proiectul "Grafuri ponderate" este realizat utilizând limbajele HTML și CSS și are ca scop prezentarea unor concepte esențiale din teoria grafurilor, aplicate în contextul grafurilor cu ponderi. Acesta este format din 7 pagini HTML și este însoțit de o documentație Microsoft Word de 35 pagini, care explică în detaliu algoritmii implementați și structura site-ului.

Meniul principal al proiectului cuprinde următoarele secțiuni:

• Prima pagină – Introducere în conceptul de graf ponderat și relevanța sa în rezolvarea problemelor de optimizare.
• Algoritmul lui Prim – Explicații și exemple despre modul în care se construiește un arbore de acoperire minim folosind acest algoritm.
• Algoritmul lui Kruskal – Prezentarea principiului sortării muchiilor și a reuniunii componentelor conexe.
• Metoda căutării bazate pe prioritate – Descrierea tehnicii de parcurgere a grafurilor folosind cozi de priorități.
• Algoritmul lui Dijkstra – Ilustrarea pașilor pentru determinarea celui mai scurt drum într-un graf ponderat cu costuri pozitive.
• Test grilă – Secțiune interactivă pentru verificarea cunoștințelor asimilate.
• Contact – Pagină dedicată cu detalii despre autorul proiectului și un formular de contact.

Prin structură clară, explicații accesibile și o prezentare vizuală plăcută, proiectul oferă o bază solidă de învățare pentru cei interesați de grafuri ponderate și algoritmi de optimizare.