हम वितरित कंप्यूटरों में काम कर रहे हैं, और हम एक जटिलता समस्या के साथ आए हैं जो एक न्यूनतम पथ को कवर करने वाली समस्या को कम करता है। वर्तमान में हम यह नहीं जानते कि इसे कैसे हल किया जाए। समस्या निम्नलिखित है:
चलो कुछ पूर्णांक होना, और जेड कश्मीर एक ग्राफ युक्त होना कश्मीर ( कश्मीर + 1 ) कोने। हम एक जोड़े के साथ एक शिखर लेबल(मैं,जे)ऐसी है कि1≤मैं≤जे≤कश्मीर। इसके बाद, हम उनके लेबल का उपयोग करके शीर्षकों का नाम देते हैं। में किनारों के सेटजेडकश्मीरइस प्रकार परिभाषित किया गया है: {((मैं,जे),(मैं',जे'))| मैं'>मैं∧j'≥मैं}।
का न्यूनतम पथ कवर क्या है ?
Ntafos एट अल द्वारा "प्रोग्राम और परीक्षण के लिए आवेदन पत्र में पथ कवर की समस्याओं पर पढ़ना"। , हमने देखा है कि न्यूनतम पथ को कवर करने वाला सबसे बड़ा अतुलनीय शीर्ष सेट के कार्डिनल के बराबर होता है। हम निम्नलिखित सेट के बारे में सोच रहे थे: जिनमें से एक कार्डिनल है कश्मीर 2 ।
निष्ठा से,
पियरे