Aleph-w 3.0
A C++ Library for Data Structures and Algorithms
Loading...
Searching...
No Matches
Aleph::Matrix_Chain_Result Struct Reference

Result of matrix-chain multiplication optimization. More...

#include <Matrix_Chain.H>

Collaboration diagram for Aleph::Matrix_Chain_Result:
[legend]

Public Attributes

size_t min_multiplications = 0
 Minimum scalar multiplications required.
 
std::string parenthesization
 Optimal parenthesization string (e.g., "(A1 (A2 A3))").
 
Array< Array< size_t > > split
 Internal split table used for reconstruction.
 

Detailed Description

Result of matrix-chain multiplication optimization.

Definition at line 88 of file Matrix_Chain.H.

Member Data Documentation

◆ min_multiplications

size_t Aleph::Matrix_Chain_Result::min_multiplications = 0

Minimum scalar multiplications required.

Definition at line 90 of file Matrix_Chain.H.

Referenced by Aleph::matrix_chain_min_cost().

◆ parenthesization

std::string Aleph::Matrix_Chain_Result::parenthesization

Optimal parenthesization string (e.g., "(A1 (A2 A3))").

Definition at line 91 of file Matrix_Chain.H.

◆ split

Array<Array<size_t> > Aleph::Matrix_Chain_Result::split

Internal split table used for reconstruction.

Definition at line 92 of file Matrix_Chain.H.


The documentation for this struct was generated from the following file: