আমরা কেন কেবলমাত্র একটি ধ্রুবক যুক্ত করে নেতিবাচক ওজনের সাথে সংক্ষিপ্ততম পাথগুলি খুঁজে পাই না যাতে সমস্ত ওজন ইতিবাচক থাকে?

Question

আমি বর্তমানে অ্যালগরিদমগুলির ভূমিকা পড়ছি এবং জনসনের অ্যালগরিদম এসেছিল যা সমস্ত পাথ ইতিবাচক কিনা তা নিশ্চিত করার উপর নির্ভর করে।

আলগোটি একটি নতুন ওজন ফাংশন (ডাব্লু ') সন্ধানের উপর নির্ভর করে যা সমস্ত প্রান্তের জন্য ইতিবাচক এবং সংক্ষিপ্ততম পাথ সম্পর্কের সঠিকতা রাখে।

এটি h (গুলি), h (d) মানগুলিকে ডাব্লু মূলের সাথে যুক্ত করার জন্য গণনা করে এটি করে।

আমার প্রশ্ন হ'ল, গ্রাফের মধ্যে ক্ষুদ্রতম ডাবলুটিকে কেন খুঁজে সব প্রান্তে যুক্ত করবেন না? এটি উভয় শর্ত পূরণ করবে এবং কম গণনার প্রয়োজন হবে।

Comments

আপনি কি নিজের দাবি প্রমাণ করার চেষ্টা করেছেন বা পাল্টা উদাহরণ খুঁজে পেতে চেষ্টা করেছেন? ইঙ্গিত: আপনার স্বজ্ঞাত ভুল (কমিউনিটি, আমি নিশ্চিত এই সদৃশ আপনি তা খুঁজে পেতে পারে।?)

— রাফায়েল

@ রাফেল আমি খুব নিশ্চিত যে এটি একটি দ্বৈপও, তবে আমি অনুভব করেছি যে ডুপের চেয়ে এটির উত্তর দেওয়া আরও দ্রুত হবে।

— ডেভিড রিচার্বি

@ রাফেল আমি দুঃখিত যেহেতু আমি আমার প্রশ্নটি একটি নির্দিষ্ট বিন্যাসে বাক্য করতে পারি না আমি এটি সন্ধান করতে পারি না।

— মিঃ

আমাদের কাছে এমন একটি প্রশ্ন রয়েছে যা ইতিমধ্যে এটি ব্যাখ্যা করে , তবে এটি অন্য একটি প্রশ্নের দ্বিধা হিসাবে চিহ্নিত হয়েছে যা বেশ বিভ্রান্তিকর এবং বোঝা শক্ত এবং এটি একাধিক পৃথক প্রশ্ন একসাথে মিশে । অতএব, আমি মনে করি আমাদের আগে যা ছিল তার চেয়ে এই প্রশ্নের মূল্য রয়েছে। যদি আপনি চান, আমি মনে করি আমরা দ্বিপগুলিকে পুনরায় লক্ষ্যবস্তু করতে পারি (তারা বর্তমানে তারা কী দেখায় তার পরিবর্তে এটিকে একটি কুয়াশা হিসাবে বন্ধ করুন)।

— ডাব্লু

Answer 1

প্রতিটি প্রান্তে ওজন যুক্ত করা সংক্ষিপ্ত পাথের চেয়ে দীর্ঘ পথগুলিতে আরও ওজন যুক্ত করে। (অনেক প্রান্ত থাকার অর্থে দীর্ঘ।)

$-2$$a$$b$$3$$1$$2$$5$$6$

Answer 2

প্রতিটি প্রান্তের ওজন একই পরিমাণে বৃদ্ধি করা অগত্যা একই পরিমাণের দূরত্বের দ্বারা প্রতিটি পাথ বৃদ্ধি করে না। বরং পাথের বৃদ্ধি প্রায়শই অস্বাভাবিক হয় যা নির্ভর করে যে পথটি কত প্রান্তের উপর নির্ভর করে।

Comments

এই প্রভাবটি ইতিমধ্যে অন্যান্য উত্তরে উল্লেখ করা হয়েছে।

— যুবাল ফিল্মাস

আমি কেবল বিভ্রান্তির জায়গায় তা পুনরায় প্রচার করেছি।

— Pendechosen