9
क्या कोई छद्म कोड कार्यान्वयन है जो दिखाता है कि ग्राफ की के-वर्टेक्स कनेक्टिविटी की गणना कैसे करें?ग्राफ़ की के-वर्टेक्स कनेक्टिविटी
A
उत्तर
3
मैं कॉपीराइट के कारण this पुस्तक से कोड यहां पोस्ट नहीं कर सकता। लेकिन अगर आप इसे प्राप्त कर सकते हैं, तो आपको न केवल एल्गोरिदम मिलेगा, बल्कि कोड के साथ अन्य अच्छे एल्गोरिदम भी मिलेगा।
+1
की गणना करना चाहता हूं मैंने इसे https://en.wikipedia.org/wiki/K-vertex-connected_graph#Computational_complexity में सारांशित किया – a3nm
आप गणना करने के लिए एल्गोरिदम की क्या तलाश कर रहे हैं? 'K'? –
हाँ, मैं k – Bob