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