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