Now, suppose we claim that j r actually ends before i r, then our algorithm would at this stage find the j r is still feasible, because it does not overlap with i r minus 1 and among the jobs which remain j r has an earliest finishing time than i r. So, our greedy strategy would pick j r rather than i r, so therefore the fact that we have picked i r and not j r means that we cannot have a picture like this.
ഇപ്പോൾ, j r യഥാർത്ഥത്തിൽ i r- ന് മുമ്പ് അവസാനിക്കുന്നുവെന്ന് ഞങ്ങൾ അവകാശപ്പെടുന്നുവെന്ന് കരുതുക, ഈ ഘട്ടത്തിൽ j r ഇപ്പോഴും സാധ്യമാണെന്ന് ഞങ്ങളുടെ അൽഗോരിതം കണ്ടെത്തും, കാരണം ഇത് i r മൈനസ് 1 -മായി ഓവർലാപ്പ് ചെയ്യുന്നില്ല, കൂടാതെ j r- ൽ നിലനിൽക്കുന്ന ജോലികളിൽ i r- നേക്കാൾ ആദ്യകാല ഫിനിഷിംഗ് സമയം ഉണ്ട്. . അതിനാൽ, നമ്മുടെ ഗ്രീഡി തന്ത്രം i r എന്നതിനേക്കാൾ j r തിരഞ്ഞെടുക്കും, അതിനാൽ ഞങ്ങൾ i r അല്ല, j r അല്ല തിരഞ്ഞെടുത്തത് എന്നതിനർത്ഥം ഞങ്ങൾക്ക് ഇതുപോലൊരു ചിത്രം ഉണ്ടായിരിക്കില്ല എന്നാണ്.