tailieunhanh - Skiena - The Algorithm Design Manual [Springer-Verlag 1997] Episode 11

Tham khảo tài liệu 'skiena - the algorithm design manual [springer-verlag 1997] episode 11', kỹ thuật - công nghệ, cơ khí - chế tạo máy phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | Solving Linear Equations Determinants and Permanents Matrix Multiplication Go to the corresponding chapter in the book About the Book Send us Mail Go to Main Page This page last modified on Tue Jun 03 1997 . file E WEBSITE FILES 2 of 2 19 1 2003 1 37 15 Bandwidth Reduction Bandwidth Reduction I 8 2 7 3 6 4 5 INPUT OUTPUT Input Description A graph G V E representing an n x n matrix M of zero and non-zero elements. Problem Which permutationp of the vertices of Vminimizes max_ i j in E p i -p j or equivalently the length of the longest edge when the vertices are ordered on a line. Implementations Netlib TOMS -- Collected Algorithms of the ACM FORTRAN rating 9 Stony Brook Project Implementations C rating 6 I Related Problems Feedback Edge Vertex Set Solving Linear Equations file E WEBSITE FILES 1 of 2 19 1 2003 1 37 15

TỪ KHÓA LIÊN QUAN