„Rendszeroptimalizálás, 23. tétel” változatai közötti eltérés
Nincs szerkesztési összefoglaló |
|||
18. sor: | 18. sor: | ||
Az algoritmus menete a következő: | Az algoritmus menete a következő: | ||
* A neteket bal szélső termináljuk szerinti növekvő sorrendbe rendezzük. | |||
* Ha az 1 ... i-1 sorszámú netek huzalozása kész | |||
** ha az i. net vízszintes huzalszakasza belefér valamelyik "megkezdett" sorba, ott elhelyezzük | ** ha az i. net vízszintes huzalszakasza belefér valamelyik "megkezdett" sorba, ott elhelyezzük | ||
** ha nem, új sorba tesszük | ** ha nem, új sorba tesszük |