MinimalBipartitePerfectMatching

Algorithmia Platform License · Internet Access · Calls Other Algorithms

Run an Example

JsUndefined('result' is undefined on object: {"duration":0.05195696,"error":"java.lang.IllegalArgumentException: Graph supplied isn't complete bipartite with equally sized partitions!","stacktrace":["java.lang.IllegalArgumentException: Graph supplied isn't complete bipartite with equally sized partitions!","\tat org.jgrapht.alg.KuhnMunkresMinimalWeightBipartitePerfectMatching.<init>(KuhnMunkresMinimalWeightBipartitePerfectMatching.java:91)","\tat algorithmia.graph.MinimalBipartitePerfectMatching.MinimalBipartitePerfectMatching.apply(MinimalBipartitePerfectMatching.java:57)"]})

Install & Use

Use

curl -X POST -d '[{
  "a": [{"left":"c","right":2},{"left":"d","right":2}],
  "b": [{"left":"c","right":2},{"left":"d","right":2}],
  "c": [{"left":"a","right":2},{"left":"b","right":2}],
  "d": [{"left":"a","right":2},{"left":"b","right":2}]
},
["a","d"],
["b","c"]]' -H 'Content-Type: application/json' -H 'Authorization: Simple YOUR_API_KEY' https://api.algorithmia.com/v1/algo/graph/MinimalBipartitePerfectMatching/0.1.0