So, the naive implementation would take us order n time because we would have to scan all the unvisited vertices, which are in not in any particular order of distance and among them find the minimum, right.
അതിനാൽ, നിഷ്കളങ്കമായ നിർവ്വഹണം നമുക്ക് n ടൈം എടുക്കും, കാരണം ഞങ്ങൾ ദൂരത്തിന്റെ പ്രത്യേക ക്രമത്തിൽ ഇല്ലാത്തതും അവയിൽ ഏറ്റവും കുറഞ്ഞതും ശരിയുമായതും കാണപ്പെടാത്ത എല്ലാ വെർട്ടിസ്സ്സും സ്കാൻ ചെയ്യേണ്ടിവരും.