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