Skip to content
#

minimum-weighted-closure

Here is 1 public repository matching this topic...

AA First Assignment - The objective of this project was to find a minimum weighted closure for a given vertex-weighted directed graph G(V, E), with n vertices and m edges. Exhaustive Search and Greedy Algorithms were used to solve this problem, and both approaches were compared in terms of execution time, as well as time complexity.

  • Updated Jan 22, 2023
  • TeX

Improve this page

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

Learn more