#

minimum-path-cover

Here are 4 public repositories matching this topic...

tobtobtob / MC-MPC

My Master's thesis project: Faster solver for minimum-cost minimum path cover by using graph decomposition

graph graph-theory minimum-path-cover graph-decomposition

Updated May 22, 2017
C++

TheDesignium / dagmpc-js

Algorithm to find a Minimum Path Cover of an arbitary DAG in JS/TS.

javascript library algorithm typescript graph javascript-library typescript-library dag minimum-path-cover

Updated Nov 1, 2020
TypeScript

algbio / PerformanceMPC

Efficient C++ implementations of different fast algorithms for Minimum Path Cover

reachability dag max-flow minimum-path-cover directed-acyclic-graph preflow antichains transitive-reduction min-flow path-cover maximum-antichain

Updated Aug 8, 2023
C++

natanael-silvamt / advanced-data-structure

graph binary-tree priority-list dijkstra-algorithm minimum-path-cover

Updated May 25, 2018
Java

Improve this page

Add a description, image, and links to the minimum-path-cover 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 minimum-path-cover topic, visit your repo's landing page and select "manage topics."