Go backward to
Sequential Algorithm
Go up to
Top
Go forward to
Optimization
Observation
MatMin
has same structure as matrix multiplication (
$+\; \to \; min,\; *\; \to +$
).
Define
$D\; \times 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