Ho trovato questo:

http://ciips.ee.uwa.edu.au/~morris/Y...mat_chain.html

Focalizza l'efficienza sulla posizione delle parentesi per scegliere l'associatività che maggiormente riduca il numero di righe/colonne dei prodotti intermedi. Inoltre in fondo alla pagina c'è un applet che spiega l'algoritmo per gradi.

Ciao.