既知の期間 t1、t2、...tn の n 個のジョブを単一のプロセッサで実行するようにスケジュールする問題。ジョブは、一度に 1 ジョブずつ、任意の順序で実行できます。このシステム内のすべてのジョブが費やす合計時間を最小化するスケジュールを見つけたいと考えています。1 つのジョブに費やされる時間は、待機に費やされる時間とその実行に費やされる時間の合計です。この問題の貪欲なアルゴリズムを設計します。
....これまでのところ、最初に最短のジョブを取得する必要があり、それを取得するには配列をソートする必要があると考えていますが、それは単一の配列ですか?