Go backward to
Sequential Algorithm
Go up to
Top
Go forward to
Optimization
Observation
MatMin
has same structure as matrix multiplication (
+ → min, * →+
).
Define
D ×W
=
MatMult
(D,W)
Begin:
D
1
= W
General:
D
i
= D
i-1
×W = W
i
End:
D = D
n-1
= W
n-1
Problem solution is essentially repeated matrix multiplication!
Author:
Wolfgang Schreiner
Last modification: November 15, 1996