Legenda Regatului Conectat

În regatul FANTEZIA, lucrurile nu arătau ca în poveștile obișnuite. Aici, orașele erau niște puncte strălucitoare pe o hartă uriașă pergament, iar între ele nu existau drumuri pavate, ci punți magice de lumină. 

Punctele de control (Nodurile sau Vârfurile) 

Tânărul Grapho era ucenicul Cartografului Regal. Într-o dimineață, maestrul îi arătă harta: — Vezi aceste puncte, Grapho? Fiecare reprezintă un loc important: Castelul, Moara, Portul și Peștera Dragonului. În limbajul secret al gândirii noastre, le numim Noduri. Orice obiect, persoană sau loc poate fi un nod. 

Punțile de lumină (Muchiile) 

Grapho observă că unele orașe erau legate între ele prin linii strălucitoare, iar altele nu. — Aceste linii sunt Muchiile, explică maestrul. Ele ne arată relația dintre noduri. Dacă există o muchie între Castel și Port, înseamnă că poți călători între ele. Dacă nu există o linie, înseamnă că nu există o legătură directă. 

Marea Problemă: Livrarea Magică 

Regele îi dădu lui Grapho o misiune: „Trebuie să livrezi un mesaj de la Castel la Peștera Dragonului folosind cele mai puține punți posibile!”

Grapho se uită la harta lui de cristal:

1. Castelul era legat de Moară.

2. Moara era legată de Piață.

3. Piața era legată de Peșteră.

4. Dar exista și o linie directă de la Castel la Piață!

Concluzia: Alegerea Drumului Optim

Pentru a îndeplini misiunea Regelui de a folosi cele mai puține punți posibile, Grapho trebuie să compare opțiunile de traseu:

• Traseul A (prin Moară): Castel - > Moară  - > Piață  - > Peșteră. Acest drum necesită parcurgerea a 3 muchii (punți).

• Traseul B (Direct prin Piață): Castel - > Piață  - > Peșteră. Acest drum necesită parcurgerea a doar 2 muchii (punți).

Rezultatul: Traseul B este cel mai scurt drum (Shortest Path). Deși ambele variante duc la destinație, gândirea computațională ne învață să identificăm conexiunea directă care elimină pașii inutili.

Ce am învățat despre Grafuri?

1. Nodurile sunt punctele de oprire (Castel, Piață, etc.).

2. Muchiile sunt conexiunile care ne spun unde putem merge.

3. Eficiența înseamnă să găsești calea cu numărul minim de muchii, nu neapărat cea care pare cea mai lungă vizual pe hartă.