摘录他人答案 The subproblem graphformatrix chain multiplication has a vertexforeachpair (i, j) such that1≤ i ≤ j ≤ n, correspondingtothe subproblemoffinding the optimal waytomultiply AiAi+1 ··· Aj . There are n(n −1)/2+ n vertices. Vertex (i, j)isconnectedbyan edge dire...