ばらばらのセットフォレストを使用して、ペナルティが最小化されるようにペナルティのあるジョブをスケジュールするにはどうすればよいですか？
最初に、ペナルティに基づいて降順でジョブを並べ替えることができます。フォレストの各ノードxはジョブ番号を表し、値rank[x]はそのペナルティを表します。しかし、ペナルティを最小限に抑えるために、この値のランク[x]を最小化するにはどうすればよいですか？ノードの順序によってジョブの順序がわかりますが、このためのアルゴリズムは何になりますか？どうすれば森を作ることができますか？
あなたの問題はCLRS16-4から来ていますか？最近、私もその運動をしています。
友達との話し合いからヒントを得た後、ようやくインターネットから同様の投稿を見つけました。コードを共有している人々による2つの投稿がCSDNブログにあります。
彼らの投稿を読んだ後、彼らの投稿は、スケジューリングジョブの問題を解決するためのDisjointSetForestの使用を理解するのに本当に役立つと思います。うまくいけば、彼らもあなたを助けることができます。
2つのWebサイトは
http://blog.csdn.net/hechenghai/article/details/6844356http://blog.csdn.net/jxy859/article/details/6615119
です。