वीडियो: आप निर्देशित ग्राफ में सबसे छोटा रास्ता कैसे ढूंढते हैं?
2024 लेखक: Lynn Donovan | [email protected]. अंतिम बार संशोधित: 2023-12-15 23:47
भारित दिया गया निर्देशित अचक्रीय ग्राफ़ और में एक स्रोत शीर्ष ग्राफ , खोजो सबसे छोटा रास्ता दिए गए स्रोत से अन्य सभी शीर्षों तक।
डायरेक्टेड एसाइक्लिक ग्राफ में सबसे छोटा रास्ता
- प्रारंभ करें जिला = {आईएनएफ, आईएनएफ, ….}
- सभी शीर्षों का टोपोलॉजिकल ऑर्डर बनाएं।
- टोपोलॉजिकल क्रम में प्रत्येक शीर्ष के लिए निम्नलिखित करें।
इस प्रकार, आप ग्राफ़ पर सबसे छोटा पथ कैसे ज्ञात करते हैं?
एल्गोरिथम चरण: a. के लिए ग्राफ कोने के साथ: प्रारंभ करें सबसे छोटा रास्ता अनंत के साथ किसी भी कोने के बीच। पाना सभी जोड़ी सबसे छोटा रास्ता जो मध्यवर्ती शीर्षों का उपयोग करते हैं, तब पाना NS सबसे छोटा रास्ता जो इंटरमीडिएट वर्टेक्स का उपयोग करते हैं और इसी तरह.. इंटरमीडिएट नोड्स के रूप में सभी शिखरों का उपयोग करने तक।
ऊपर के अलावा, आप DFS में सबसे छोटा रास्ता कैसे खोजते हैं? नहीं, आप उपयोग नहीं कर सकते डीएफएस प्रति सबसे छोटा रास्ता खोजें एक भारित ग्राफ में। ऐसा नहीं है कि, खोज NS सबसे छोटा रास्ता दो नोड्स के बीच विशेष रूप से BFS द्वारा हल किया जाता है।
इसी तरह, आप पेड़ में सबसे छोटा रास्ता कैसे ढूंढते हैं?
- ट्रैवर्स ट्री (गहराई-प्रथम)
- अनुक्रमणिका (नोड्स) रखें
- मान जोड़ें।
- करो (1) पेड़ के अंत तक।
- योग की तुलना करें और पथ और योग को प्रिंट करें।
सबसे छोटा रास्ता खोजने के लिए किस एल्गोरिथम का उपयोग किया जाता है?
डिजस्ट्रा का सबसे छोटा पथ पहला एल्गोरिदम
सिफारिश की:
आप पायथन में निर्देशिका कैसे ढूंढते हैं?
यह पता लगाने के लिए कि आप वर्तमान में अजगर में किस निर्देशिका में हैं, getcwd() विधि का उपयोग करें। Cwd अजगर में वर्तमान कार्यशील निर्देशिका के लिए है। यह वर्तमान पायथन निर्देशिका का पथ पायथन में एक स्ट्रिंग के रूप में देता है। इसे बाइट्स ऑब्जेक्ट के रूप में प्राप्त करने के लिए, हम getcwdb () विधि का उपयोग करते हैं
आप जावा में एक स्ट्रिंग का सबसेट कैसे ढूंढते हैं?
एक स्ट्रिंग का सबसेट वर्ण या वर्णों का समूह है जो स्ट्रिंग के अंदर मौजूद होता है। एक स्ट्रिंग के लिए सभी संभावित उपसमुच्चय n(n+1)/2 होंगे। कार्यक्रम: सार्वजनिक वर्ग AllSubsets {सार्वजनिक स्थैतिक शून्य मुख्य (स्ट्रिंग [] args) {स्ट्रिंग str = 'FUN'; इंट लेन = str. इंट अस्थायी = 0;
मैं सबसे छोटा रास्ता खोजने के लिए बीएफएस का उपयोग कैसे करूं?
सबसे छोटा रास्ता खोजने के लिए, आपको बस इतना करना है कि स्रोत से शुरू करें और चौड़ाई पहले खोज करें और जब आप अपना गंतव्य Node. केवल एक अतिरिक्त चीज़ जो आपको करने की ज़रूरत है वह है एक सरणी पिछला [एन] जो पिछले नोड को देखे गए प्रत्येक नोड के लिए संग्रहीत करेगा। स्रोत का पिछला शून्य हो सकता है
आप पायथन में किसी सरणी तत्व की अनुक्रमणिका कैसे ढूंढते हैं?
पायथन में एक सरणी में एक तत्व की खोज करने की एक विधि है, जिसे इंडेक्स () के रूप में जाना जाता है। यदि आप x चलाते हैं। इंडेक्स ('पी') आपको आउटपुट के रूप में शून्य मिलेगा (पहला इंडेक्स)
आप वर्ड में टेम्प्लेट कैसे ढूंढते हैं?
Word में टेम्पलेट ढूँढ़ने और लागू करने के लिए, निम्न कार्य करें: फ़ाइल टैब पर, नया क्लिक करें। उपलब्ध टेम्पलेट के अंतर्गत, निम्न में से कोई एक कार्य करें: बिल्ट-इन टेम्प्लेट में से किसी एक का उपयोग करें, नमूना टेम्प्लेट पर क्लिक करें, इच्छित टेम्प्लेट पर क्लिक करें और फिर बनाएं पर क्लिक करें