c) Trên xṷt tuy͇n l̷p ÿ̿t các Re và DCL phân ÿo̩n:
3.4.1. Cҩu trúc lѭӟi phân phӕi mô tҧ trên máy tính:
Cҩu trúc cӫa lѭӟiÿiӋn ÿѭӧc mô tҧ cho máy tính bҵng các nhánh và các nút. -Nút ÿѭӧc ÿánh sӕ tӯ 1 ÿӃn N. Nút nguӗn ÿѭӧc ÿánh sӕ 0, sӕ nhӓ gҫn nguӗn hѫn sӕ lӟn.
-Nhánh là ÿoҥn lѭӟi hay phҫn tӱ nӕi giӳa hai nút kӅ nhau, nhánh ÿѭӧc ÿánh sӕ trùng vӟi nút cuӕi cӫa nó.
Cҩu trúc cӫa lѭӟi phân phӕiÿѭӧc nhұn dҥngÿҫy ÿӫ nӃu cho biӃt nhánh và nút ÿҫu, nút cuӕi cӫa mӛi nhánh.
Cһp thông sӕ nút ÿҫu NĈ(i) và nút cuӕiNC(i) cӫa nhánh i ÿѭӧc cho nhѭ sau: Trѭӟc hӃt ÿánh sӕ các nút cӫa lѭӟi ÿiӋn tӯ nút nguӗn ÿӃn nút tҧi cuӕi cùng, nút nguӗn ÿánh sӕ 0, sӕ nhӓ ӣ gҫn nguӗn hѫn sӕ lӟn. Lѭӟi phân phӕi hình tia có sӕ nút bҵng sӕ nhánh và bҵng N.
Sau ÿó ÿánh sӕ nhánh theo quy tҳc sӕ nhánh trùng vӟi nút cuӕi cӫa nó. Cách ÿánh sӕ này cho phép máy tính hiӇu biӃt dӉ dàng mӕi quan hӋ giӳa các nút và nhánh. Ví dө khi biӃt khi biӃt mӝt nhánh là i có nút ÿҫu là NĈ(i) và nút cuӕiNC(i) thì ta biӃt ngay nhánh cҩp ÿiӋn cho nhánh này là j = NĈ(i), còn nó cҩp ÿiӋn cho nút k có nút ÿҫu là NĈ(k) = NC(i) = i.
ĈӇ giҧi tích ÿӝ tin cұy mӛi nhánh và nút và ÿѭӡng dây, cҫn phҧi có các thông sӕ sӁ ÿѭӧc mô tҧ cө thӇ trong phҫn giӟi thiӋu vӅ file dӳ liӋu.
STT Trѭӡng hӧp xét File dӳ liӋu File chѭѫng trình chính File tính thiӋt hҥi mҩtÿiӋn I Trѭӡng hӧp lѭӟiÿiӋn hình tia (Nguӗn cҩpӣ 1 ÿҫu):
I.1 Tính cho l˱ͣiÿi͏n l̷p mͣi toàn b͡ TBPĈ:
1 + ChӍ lҳp DCL : Tìm tӕiѭu sӕ lѭӧng và vӏ trí. Tinhmoi.m danhgia1.m 2 + Lҳp Re. & DCL: Tìm tӕiѭu sӕ lѭӧng và vӏ trí. data1.m TinmoiRE.m DanhgiaRE.m
I.2 Tính cho l˱ͣiÿi͏n hi͏nÿã l̷p s̽n m͡t s͙ TBPĈ nh˱ DCL, Re.:
1 +Lҳp thêm mӝt sӕ DCL: tìm tӕiѭu sӕ lѭӧng, vӏ trí. Tinhcosan.m danhgia1.m2 +Lҳp thêm mӝt sӕ Re. & DCL: tìm tӕiѭu sӕ lѭӧng, vӏ trí. data1.m TinhmoiREcosan.m DanhgiaRE.m 2 +Lҳp thêm mӝt sӕ Re. & DCL: tìm tӕiѭu sӕ lѭӧng, vӏ trí. data1.m TinhmoiREcosan.m DanhgiaRE.m