तो यह पता चलता है कि कौन सी सबसे कम लागत है, उदाहरण के लिए यह एक प्रारंभिक नोड vi के साथ शुरू होता है।
അതിനാൽ ഏതാണ് ഏറ്റവും കുറഞ്ഞ വിലയെന്ന് ഇത് കണ്ടെത്തുന്നു, ഉദാഹരണത്തിന് ഇത് ഒരു പ്രാരംഭ നോഡ് vi ൽ ആരംഭിക്കുന്നു.