.
- , . . , . , , , n- , m- .
.
, , . , .
, , .
NP- . .
. color c[]. Q .
Q ;
while( Q )
{
color=color+1;
for( )
{
for( v, u)
{
if(c[v]==color) nextColor=true;
}
if(nextColor==false)
{
c[u]=color;
u Q;
}
}
}
, . , , . . , , .
.
.
.
,
:
,
:
A[m][n]; B[n][q];
for(int i=0; i<m; i++)
{
for(int j=0; j<q; j++)
{
for(int k=0; k<n; k++)
{
C[i][j]=C[i][j]+A[i][k]*B[k][j];
}
}
}
C[n][q];
;
.
. .
|
|
:
: . . . :
:
. .
. aij. aij a11 .
LU-.
: ,
, ,
LU : ,
:
U , L-.
:
L , i =1..n
i =2..n
L U . LU , A, b LU- , A .
.
- , .
, , , .
:
:
, ,
, :
k- X :
, - A .
m - :
l - :
k- ( )
:
, - .
.
. k- xi(k)
x1(k)xi-1(k)
.
- :
.
|
|
.
1. . . . 1. . . . .: , 2000. 720 c.
2. . . . 2. . . . .: , 2000. 832 c.
3. . . . 3. . . . .: , 2000. 824 c.
4. .., . . . .: . , 2008. 208c.
5. ., . : . .: . , 2006. 406 c.
6. .. . . 2- .-.: , 2000. 301 c.
7. . . - .: , 1991. - 367.
8. . . . - .: , 1978. - 432c.