Informatică

Algoritmul lui Dijkstra: cele mai scurte drumuri

Ghid complet pentru admitere și BAC: algoritmul lui dijkstra: cele mai scurte drumuri. Acest tutorial îți explică pe scurt, dar profesionist, ce trebuie să știi la informatică pentru a rezolva grilele de admitere din 2026.

Ce trebuie să știi

Pentru graf cu ponderi pozitive. Folosește priority_queue (min-heap). Complexitate O((n+m) log n). NU funcționează cu muchii negative — atunci Bellman-Ford.

Subiecte conexe la admitere

Acest tutorial acoperă noțiunile cheie: Dijkstra. Toate apar frecvent în grilele de admitere la universitățile din România și în subiectele de BAC din ultimii ani.

Cum exersezi după ce ai citit

1. Notează formulele/definițiile cu mâna — fixarea e mai bună decât simpla recitire.
2. Rezolvă 10–20 de grile pe acest subiect la grile online.
3. Marchează grilele greșite și revino peste 2-3 zile (repetiție spațiată).
4. Dă o simulare cronometrată după ce ai parcurs 3-5 tutoriale înrudite.

Întrebări frecvente

Este suficient acest tutorial pentru admitere?

Tutorialul îți dă scheletul. Pentru admitere, completează cu manualul oficial și sute de grile rezolvate pe materie.

Pot folosi tutorialul și pentru BAC?

Da. Conținutul respectă programa școlară și se suprapune larg cu programa de bacalaureat.