[jgrapht-users] Edmund blossom shrinking algorithm on weighted graph?
Brought to you by:
barak_naveh,
perfecthash
From: Andrew W. <and...@gm...> - 2016-09-12 05:03:57
|
Hello I've been looking at the implementation of Edmund's blossom algorithm at https://github.com/jgrapht/jgrapht/blob/master/jgrapht-core/src/main/java/org/jgrapht/alg/EdmondsBlossomShrinking.java but it doesn't seem to be taking weighted edges into account, meaning it doesn't find the matches of minimum/maximum total weight. Will there be an implementation of what I described coming? |