Munkres algorithm for Align distance metric

PoonLab / Kaphi

Kernel-embedded ABC-SMC for phylodynamic inference

GNU Affero General Public License v3.0

4 stars 2 forks source link

Munkres algorithm for Align distance metric #114

Closed gtng92 closed 6 years ago

gtng92 commented 6 years ago

Looking into R package maxmatching which applies Munkres/Hungarian algorithm onto igraph objects.

ArtPoon commented 6 years ago

At dev meeting, @gtng92 noted that this function is not exported to namespace in maxmatching. She will look into implementing this algorithm with igraph objects.

ArtPoon commented 6 years ago

See #85

gtng92 commented 6 years ago

Decided to implement Hungarian algorithm in file pkg/R/align-munkres.R