Hungarian Algorithm in Javascript

an odd request for you mathematicians out there

[httpwebwitch]

This is a weird one... Maybe someone has done this already, but I figure it's a long shot.

I need an implementation of the Hungarian Algorithm [en.wikipedia.org] in Javascript. The function should take as input a cost matrix (2D array), and return an array of assignments.

I realize I may have to build this from scratch.

[httpwebwitch]

edit: I was totally wrong. please disregard this reply entirely

[Fotiman]

Edit: Does that mean you found a solution?

[edited by: Fotiman at 6:03 pm (utc) on April 22, 2008]

[httpwebwitch]

I got it! finally! that was hard.

I have a Hungarian Algorithm function working but it's done in a frenzy of nested loops and scattered global functions... I'll clean it up and put it in a tidy OOP, then release it onto the www.

[httpwebwitch]

'twould also be nice if the thing didn't run on for 350+ lines