search

lauziere / Murty

Python3 implementation of Murty's algorithm
GNU General Public License v3.0
4 stars 1 forks source link

Add support for cost matrix with size mxn (m!=n) #1

Open Yi-Shi94 opened 3 years ago

Yi-Shi94 commented 3 years ago

Is it possible to add this feature?

lauziere commented 3 years ago

Hey Shi,

I will look into this. There could be an easy way in which you just add dummy columns (if m > n) or dummy rows (if m < n).

In the mean time, my other code: https://github.com/lauziere/BTP is able to handle the m!n case. It uses a different algorithm than Murty's to yield the K best solutions. I'll add more details on how to use this code.