PrimTrack

PrimTrack 0.2

PrimTrackはプリム法を実証するグラフ理論のクラスのために開発された短いアプリケーション(12時間以内の短期=どんちゃん騒ぎ符号化)である。プリム法は、簡単に言えば(オライリーになし恩赦)において、重み付きグラフ上でスパニングツリーを最小コストの最小値を求める方法である。このアルゴリズムは、実際にコードにかなり簡単です。私が取り上げた課題は、プログラム用のOpenGLとCocoaインターフェースをコーディングすることでした。プリム法をステップ数多くのJavaアプレットはそこにありますが、ここにあなた自...