Rambler's Top100




10.2. ??????? ??????????? ? ??????
Версия для печати
Опубликовал: Administrator  
18.07.2008
????????, ??????????????? ?????? ? ?????????? ?????????? ????????. ??????, ??? ??? ????? ???????????. ? ????? ? ???? ?????????? ?????? ?????????? ????????? ??????? ? ?? ???????????. ??? ???????? ? ????????? ????? ????? ???????? ??????? (? ??? ????? ??????????) ? ???????? ????????????????.
???????????, ??? ??? ????????????? ????????? ????????? ??????? i=1,…,n. ???????? ?????????????, ??????? ????, ??? ???????????? ??????? ?? ????????? j=1,….,n. ???? ????? ??????? i? ???????, ? ???????? ???? j?, ?? ?????, ????????????? ???, ??????? ????? qij. ??????? Q=(qij) ?????????? ???????? ??????????? (????????? ???????). ????? ?? ??????? ????? ??????? ???? ? ???? ?????????????? ???????? ????? ???? ????????? ???? ????????? ???????????? ???????????????? ?????????. ??? ?? ??????????? ????? ??????? ???. ?????? ????? ????????, ????????, ?? ??? ?????????? ? ?????. ?? ??? ??????? ???? ? ?????? ??????
????????, ?? ????? ??????? ????, ??????? ????? i-? ???????. ??? ?????????? ???????? ????????. ?? ???? ?? ?? ?? ?????, ?? ??????? ?? ????????? ???????, ?.?. ?????????? ?????????? ?????. ???? ???????? j-?, ?? ???? ?? ??????? ???????, ?????? ????? qi=max qij. ??????, ???????? i-? ???????, ?? ??????? ???????? ?? qj, ? ?????? qij, ?.?. ???????? i-?? ??????? ????? ???? ????????? rij=qjqij ?????????? ???????? ??????.
?????? 2.
????? ??????? ??????????? ????

???????? ??????? ??????. ????? q1=max qi1=8, q2=5, q3=8, q4=12. ?????????????, ??????? ?????? ????