স্বতন্ত্র পয়েন্টগুলি এ থেকে এলোমেলোভাবে নির্বাচিত হয় গ্রিড। (একথাও ঠিক যে এবং একটি প্রদত্ত ধ্রুবক সংখ্যা)) এগুলি থেকে একটি সম্পূর্ণ ওজনযুক্ত গ্রাফ তৈরি করা হয় শীর্ষবিন্দুগুলির মধ্যে প্রান্তের ওজনের মতো বিন্দুগুলি এবং ভার্টেক্স মূল গ্রিডে দুটি উল্লম্বের ম্যানহাটনের দূরত্ব সমান।
আমি এগুলির মধ্য দিয়ে ক্ষুদ্রতম (সর্বনিম্ন মোট ওজন) হিমিলটনীয় পাথের প্রত্যাশিত দৈর্ঘ্যের গণনা করার জন্য একটি কার্যকর উপায় সন্ধান করছিনোড। আরও স্পষ্টভাবে, নিম্নলিখিত নিখুঁত পদ্ধতির পছন্দসই নয়:
কে নোডের সমস্ত সংমিশ্রণের জন্য সঠিক পাথের দৈর্ঘ্য গণনা করা এবং প্রত্যাশিত দৈর্ঘ্য প্রাপ্ত।
ন্যূনতম বিস্তৃত গাছ ব্যবহারের বুনিয়াদি হিউরিস্টিক ব্যবহার করে কে নোডের সমস্ত সংমিশ্রনের জন্য প্রায় পাথের দৈর্ঘ্যের গণনা করা যা 50% পর্যন্ত ত্রুটি দেয়। (কম ত্রুটির সাথে আরও ভাল হিউরিস্টিক সহায়ক হতে পারে)