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