Algoritmul lui Frank Rubin

Algoritmul lui Frank Rubin (denumit si “The Lee Path Connection Algorithm”) este, probabil,
metoda cea mai utilizate pe scară largă pentru identificarea căilor de fire pe circuite imprimate.
Consta in 4 pasi:
1. Initializare
 selectam nodul de start si marcam cu 0
 i = 0;
2. “Wave expansion”
Repeta
 marcam toti vecinii nemarcati ai nodului “ i “ cu “ i+1 ”
 i = i+1;
Pana cand ((am ajuns la nodul dorit) sau (nu mai sunt noduri de marcat))
3. “Backtrace”
 mergi la nodul dorit
Repeta
 mergi la urmatorul nod marcat mai mic decat nodul actual
 adauga nodul la cale
Pana cand (am ajuns la nodul de start)
4. “Clearance”
 blocheaza calea pentru viitoare modificari
 sterge marcarile