ওয়েট ডিগ্রাফ এবং একটি ওজন ফাংশন, , স্বল্পতমতম পথটি পাওয়ার জন্য কেউ সাধারণত ডিজজস্ট্রার অ্যালগরিদম ব্যবহার করতে পারে। আমি যে বিষয়ে আগ্রহী তা হ'ল কীভাবে sh-সবচেয়ে ছোট পাথ, সংক্ষিপ্ততম এবং আরও কীভাবে প্রাপ্ত করা যায়।
প্রশ্নাবলী:
ভারী গ্রাফের দুটি নোডের মধ্যে i-th-সর্বাধিক সংক্ষিপ্ত-পাথ পাওয়ার জন্য কি কোনও কার্যকর অ্যালগরিদম আছে?
ওজনিত গ্রাফের দুটি নোডের মধ্যে সবচেয়ে সর্বাধিক সংক্ষিপ্ত-পাথ পাথগুলি পাওয়ার জন্য কি কোনও কার্যকর অ্যালগরিদম আছে?
যে কোনও একটির উত্তর ঠিক আছে, যদিও আমি আশ্চর্য হয়েছি যে প্রথম প্রশ্নের উত্তরের কল করার চেয়ে দ্বিতীয় প্রশ্নের উত্তর আরও দক্ষতার সাথে করা যেতে পারে কিনা।