Как я могу написать алгоритм MST (Prim или Kruskal) на Haskell?

Я могу написать алгоритмы как Prim, так и Kruskal, чтобы найти минимальное остовное дерево на C ++ или Java, но я хочу чтобы знать, как реализовать их в Haskell с помощью O (mlogm) или O (mlogn) (чисто функциональные программы лучше). Большое спасибо.

5
задан templatetypedef 6 July 2012 в 20:22
поделиться