Skip to content
#

matrix-chain-multiplication

Star

Here are 25 public repositories matching this topic...

Language: All
Filter by language
All 25 C++ 10 Java 7 C 4 Python 3
Sort: Fewest stars
Sort options
Most stars Fewest stars Most forks Fewest forks Recently updated Least recently updated

thealifaisal / Matrix-Chain-Multiplication

Star 0

Matrix chain multiplication (or Matrix Chain Ordering Problem, MCOP) is an optimization problem that can be solved using dynamic programming. Given a sequence of matrices, the goal is to find the most efficient way to multiply these matrices. The problem is not actually to perform the multiplications, but merely to decide the sequence of the mat…

c c-plus-plus algorithms dynamic-programming matrix-chain-multiplication
  • Updated Oct 31, 2019
  • C++

iankurgarg / Algorithms

Star 0

Assignments from Algorithms Course like - All pairs shortest path, Common Substrings, Huffman Coding, K-nary Heaps, KMP, Line Sweep, Matrix Chain Multiplication, Maximum Flow, Quick Sort, Strongly Connected Components

huffman-coding kmp-algorithm matrix-multiplication heaps substring-search quick-sort strongly-connected-components maximum-flow line-sweep-algorithm kmp all-pairs-shortest-path matrix-chain-multiplication ternary-heap k-nary-heap
  • Updated Jan 31, 2017
  • Java

Dare-marvel / Design-And-Analysis-Of-Algorithms--DAA--

Star 1

📈 Welcome to the Design and Analysis of Algorithms Repository! 📚✨ Immerse yourself in a meticulously curated knowledge pool on algorithmic design and analysis. 🌐💡 Explore the intricacies of crafting efficient algorithms and navigating problem-solving strategies. 🚀🔍 Master the art of algorithmic exploration in this dynamic space! 👨‍💻🧮

insertion-sort selection-sort convex-hull backtracking-algorithm merge-sort quick-sort bellman-ford-algorithm rabin-karp-algorithm matrix-chain-multiplication 15-puzzle-solver djikstra-algorithm design-and-analysis-of-algorithms activity-selection-problem analysis-of-sorting-algorithms asymtotic-analysis-of-functions strassen-multiplication-c linear-matrix-multiplication subset-sum-problem branch-bound-algorithm approximate-vertex-cover
  • Updated Dec 22, 2023
  • C

Vasu7052 / Data-Structures-And-Algorithms

Star 6

Here are some of my Data structures and algorithms created in Java Programming Language using IntelliJ IDE.

java stack queue algorithms genetic-algorithm quicksort data-structures insertion-sort tree-structure tower-of-hanoi breadth-first-search longest-common-subsequence depth-first-search rabin-karp dijkstra-algorithm merge-sort bellman-ford-algorithm knuth-morris-pratt floyd-warshall-algorithm matrix-chain-multiplication
  • Updated May 13, 2018
  • Java

Improve this page

Add a description, image, and links to the matrix-chain-multiplication topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the matrix-chain-multiplication topic, visit your repo's landing page and select "manage topics."

Learn more