दिए गए सेट के माध्यम से सरल पथ खोजने के लिए सबसे तेज़ एल्गोरिथम


10

एक अनिर्दिष्ट ग्राफ के लिए और किसी दिए गए सेट कोने की, सभी तत्वों वाली एक सरल रास्ता खोजने के लिए सबसे तेजी से asymptotically जाना जाता एल्गोरिथ्म क्या है । क्या होगा यदि हमें रास्ते को यथासंभव छोटा करने की आवश्यकता है?एस एसGSS

जवाबों:


17

अरे, यह बहुत अच्छा कागज है! लिंक के लिए धन्यवाद।
zotachidil

2
फ्रंट पेज पर साफ-सुथरी सजावट के लिए अतिरिक्त बिंदु। आपने ऐसा कैसे किया ?
सुरेश वेंकट

क्या यह स्पष्ट है कि एक चक्र खोजने के लिए एक एल्गोरिथ्म एक पथ के लिए काम करता है?
didest

3
@ डिगो: दो कोने के बीच एक निर्दिष्ट बढ़त जोड़ें जो आप पथ के समापन बिंदु बनना चाहते हैं।
एंड्रियास ब्योर्क्लकुंड
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.