Skip to content

Take the input data of the problemfrom a text file (your input will basically be a NxN square matrix of integers and asicallydetermine how much time and memory your programs spend during runtime, and print thisinformation to the output file.(xperiments by choosing the row/column numbers of yourinput matrix as 5, 10, 100, 1000, 10000, 100000, in …

Notifications You must be signed in to change notification settings

elifbayirr/Implementation-of-the-Hungarian-Method

Repository files navigation

it is a method for solving the assignment problem, for example assigning workers to jobs, which goal is to compute the optimal assignment that minimizes the total cost, and the like. "-std=c++11" for this initialization of vector.This is important otherwise it will give an error.

main.cpp must be run along with its other files(Hungarian.h,Hungarian.cpp and Matrix file)

On which matrix you want to work, you must enter the name of that file.(5x5mat,100x100mat etc.)

I keep the result of the outputs in "outputforcpp.txt", you can change it if you want.

If you work on other matrices you can benefit from here https://catonmat.net/tools/generate-random-matrices There should be a comma between the lines because that's how it is defined in my code.

About

Take the input data of the problemfrom a text file (your input will basically be a NxN square matrix of integers and asicallydetermine how much time and memory your programs spend during runtime, and print thisinformation to the output file.(xperiments by choosing the row/column numbers of yourinput matrix as 5, 10, 100, 1000, 10000, 100000, in …

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages