Algorithm Playground

Explore classic algorithms with interactive inputs

Min-Cost Triangulation

Find the optimal triangulation of a polygon to minimize total edge length cost

Input Polygon Vertices

Enter polygon vertices in counter-clockwise order:

Max Flow / Min Cut

Find maximum flow from source to sink using Ford-Fulkerson algorithm

Input Graph Information

Enter the number of nodes and edge capacities:

Edge Capacities

For each node, enter outgoing edges as: destination capacity