kruskals-algorithm

0熱

3答えて

プリンスのアルゴリズムをクルスカルのアルゴリズムに変えるには？

私はC（www.bubblellicious.es/prim.tar.gz）でPrim's algorithmを実装しましたが、私はちょうどKruskal's algorithmにこれを変換する方法を疑問に思いました。 彼らは非常に似ているようだが、私はどのように私は新しいものに私の古いコードを変更することができます想像することはできません。あなたがいくつかのアドバイスや何かを与えるなら、それはお

c algorithm minimum-spanning-tree prims-algorithm kruskals-algorithm 2009-09-03

---