graph-algorithms पर टैग किए गए जवाब

अधिकतम-प्रवाह मिन-कट प्रमेय के लिए धन्यवाद, हम जानते हैं कि हम किसी भी नेटवर्क एल्गोरिदम में अधिकतम प्रवाह की गणना करने के लिए किसी भी एल्गोरिथ्म का उपयोग कर सकते हैं एक -मिन-कट की गणना करने के लिए । इसलिए, एक न्यूनतम कंप्यूटिंग की जटिलता है कटौती एक अधिकतम कंप्यूटिंग …

18 complexity-theory  reductions  network-flow  graph-algorithms 

मैं एक आरेख संपादक पर काम कर रहा हूं। डायग्राम्स कनेक्टर्स ( किनारों ) से जुड़े 2 डी आकार ( नोड्स ) प्रदर्शित करते हैं । मैं एक ऑपरेशन जोड़ना चाहूंगा, जिसमें नोड्स का चयन किया गया हो, उन्हें "डिसेंटेंजल्स" : यह उन्हें क्रॉसिंग किनारों की संख्या को कम करने …

10 algorithms  graph-theory  graph-algorithms  crossing-number