প্রথমে ০ কে সোর্স ধরে নিয়ে এর সাথে যতগুলো এজ আছে, তাদের মধ্যে মিনিমামটি নেব। খেয়াল করলে দেখবে, যখনই কোন একটি নোড ভিজিট করা হচ্ছে, তখনই এর এডজাসেন্ট নোডগুলো কালো হয়ে যাচ্ছে। এর মানে হচ্ছে, সবগুলো কালো নোড বিবেচনা করে তাদের মধ্যে থেকে মিনিমাম কস্ট নোড নিতে হবে।