라이선스 없음
Let A=(a_{ij}) be an n by n real matrix. The permanent of A is defined as
\[
per(A)=
sum_{\sigma} a_{1,sigma(1)}a_{2,sigma(2)}...a_{n,sigma(n)}
\]
where the sum runs through all the possible permutation \sigma on the set {1,2,...,n}, and \sigma(i) stands for the image of the number i under \sigma.
The routine deals with computation of permanent a square matrix. The permanent of a matrix is very important in many fields especially in combinatorics, where it is used to charaterize configurations of a system or the structure of a graph.
[1] R.A.Brauldi, Introductory Combinatorics, Fourth Edition, Pearson Education.
인용 양식
Changqing Xu (2024). Matrix Permanent (https://www.mathworks.com/matlabcentral/fileexchange/22194-matrix-permanent), MATLAB Central File Exchange. 검색됨 .
MATLAB 릴리스 호환 정보
플랫폼 호환성
Windows macOS Linux카테고리
- AI, Data Science, and Statistics > Deep Learning Toolbox > Function Approximation, Clustering, and Control > Function Approximation and Clustering > Pattern Recognition >
태그
도움
줌: Permanent of (0,1) Matrix using Kallman in CMEX, Matrix Permanent Using Recursion, Matrix Permanent using Nijenhuis-Wilf in CMEX., Matrix Permanent using Ryser Algorithm
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!버전 | 게시됨 | 릴리스 정보 | |
---|---|---|---|
1.0.0.0 |