इसलिए जब भी हम एक एज si जोड़ते हैं, तो sj की लागत वास्तव में s0 से si की लागत प्लस si से sj तक की लागत होगी।
അതിനാൽ നമ്മൾ എഡ്ജ് si ചേർക്കുമ്പോഴെല്ലാം, sj ചെലവ് യഥാർത്ഥത്തിൽ s0 മുതൽ si വരെയാണ്, കൂടാതെ si മുതൽ sg വരെയുള്ള വില ഇത് ദിജ് ക്സ്ട്രയുടേതാണ്.