Skip to content

marianarosa01/AA-1-Max-Weight-Cut

Repository files navigation

AA_MaxWeightCut

Mariana Rosa, 98390

Max Weight Cut Problem

Main.py has the main code, all explained in the report, in the end of the file it has some code where the user can try to insert a Graph and apply the Brute Force algorithm and the Greedy Algorithm.

The graphs generated by the file graph_generator are in the folders Percentage_X.

All the solutions are in the folder solutions.

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages