So, recall that in this algorithm we kept burning vertices and at each stage we froze the distance to the nearest unburnt vertex and claim that this would in fact be the shortest distance to that vertex from the source.
അതിനാൽ, ഈ അൽഗോരിതത്തിൽ നമ്മൾ കത്തുന്ന വെർട്ടെക്സുകൾ സൂക്ഷിച്ചുവെന്നും ഓരോ ഘട്ടത്തിലും ഞങ്ങൾ അടുത്തുള്ള കത്താത്ത വെർട്ടെക്സുകൾലേക്കുള്ള ദൂരം മരവിപ്പിക്കുകയും സോഴ്സ്ൽ നിന്ന് ആ വെർട്ടെക്സുകൾലേക്കുള്ള ഏറ്റവും കുറഞ്ഞ ദൂരം ഇതാണെന്ന് അവകാശപ്പെടുകയും ചെയ്യുന്നു.