मुझे ग्राफ़ के लिए सबसे लंबी पथ समस्या को हल करने की आवश्यकता है जो निर्देशित और गैर-निर्देशित (दोनों मामलों में भारित) दोनों हैं। निर्देशित ग्राफ के लिए, गतिशील प्रोग्रामिंग एल्गोरिदम को खोजना बहुत आसान है जो छद्म बहुपद समय में समस्या को हल करने में सक्षम हैं, कुछ नोड से शुरू करते हैं, और उप-समस्याओं के लिए सबसे लंबे पथ की गणना करते हैं जब तक कि हर समस्या पर ध्यान नहीं दिया जाता है।

क्या मैं गैर-निर्देशित ग्राफ के लिए भी ऐसा ही कर सकता हूं? मुझे इसके बारे में कोई साहित्य नहीं मिल रहा है?

0
n00bster 7 नवम्बर 2020, 00:20

1 उत्तर

सबसे बढ़िया उत्तर

प्रत्येक निर्देशित ग्राफ एल्गोरिथ्म अप्रत्यक्ष रेखांकन पर काम करता है। बस प्रत्येक किनारे को एक ही वजन के साथ दो निर्देशित किनारों के रूप में मानें।

0
BlueRaja - Danny Pflughoeft 6 नवम्बर 2020, 21:44