मैं वर्तमान में एल्गोरिदम का परिचय पढ़ रहा हूं और जॉनसन के एल्गोरिदम द्वारा आया है जो यह सुनिश्चित करने पर निर्भर करता है कि सभी रास्ते सकारात्मक हैं।
एल्गो एक नए वजन फ़ंक्शन (डब्ल्यू ') को खोजने पर निर्भर करता है जो सभी किनारों के लिए सकारात्मक है और सबसे छोटे रास्तों के संबंधों की शुद्धता को बनाए रखता है।
यह h (s), h (d) मानों की गणना करके w मूल मान में जोड़ा जाता है।
मेरा सवाल यह है कि क्यों न केवल ग्राफ में सबसे छोटी डब्ल्यू को ढूंढें और इसे सभी किनारों पर जोड़ दें? यह दोनों स्थितियों को पूरा करेगा और कम गणना की आवश्यकता होगी।
2
क्या आपने अपना दावा साबित करने की कोशिश की है या कोई प्रति-उदाहरण खोजा है? संकेत: आपका अंतर्ज्ञान गलत है। (समुदाय, मैं कर रहा हूँ यकीन है कि यह डुप्लिकेट है आप इसे मिल सकता है।?)
—
राफेल
@ राफेल मुझे पूरा यकीन है कि यह एक लुगदी है, भी, लेकिन मुझे लगा कि यह तेजी से इसका जवाब देने की तुलना में इसे दुपट्टा ढूंढना होगा।
—
डेविड रिचेर्बी
@ राफेल मुझे खेद है क्योंकि मैं अपने प्रश्न को एक विशिष्ट प्रारूप में नहीं लिख सका जिसे मैं इसके लिए नहीं खोज सका।
—
श्री।
हमारे पास एक ऐसा प्रश्न है जो पहले से ही इस बारे में बताता है , लेकिन इसे एक और प्रश्न के रूप में चिह्नित किया गया है, जो बहुत भ्रामक और समझने में कठिन है, और यह कई अलग-अलग प्रश्नों को एक साथ मिलाता है । इसलिए, मुझे लगता है कि इस सवाल का मूल्य है जो हमारे पास पहले था। यदि आप चाहते हैं, तो मुझे लगता है कि हम दुपट्टे को फिर से लक्षित कर सकते हैं (वर्तमान में वे जो इंगित करते हैं, उसके बजाय उन्हें इस के एक दुपट्टा के रूप में बंद करें)।
—
डीडब्ल्यू