kruskals-algorithm

5गर्मी

2उत्तर

एक नया एज के बाद एक नया न्यूनतम स्पैनिंग ट्री ढूंढना ग्राफ

में जोड़ा गया था जी = (वी, ई) एक भारित, कनेक्टेड और अप्रत्यक्ष ग्राफ हो और टी को न्यूनतम स्पैनिंग पेड़ दें। ई को ई में नहीं बढ़ने दें (और वजन वज़न (ई) है)। साबित करें या अस्वीकार करें: टी यू {ई} एक कि

algorithm graph-algorithm minimum-spanning-tree kruskals-algorithm 2013-02-25

---

11गर्मी

5उत्तर

क्रस्कल और प्राइम के एल्गोरिदम के अनुप्रयोग

क्या कोई भी दो एल्गोरिदम, के कुछ एप्लिकेशन दे सकता है, जहां और किस अनुप्रयोग के लिए उनका उपयोग किया जा सकता है?

algorithm prims-algorithm kruskals-algorithm 2011-09-06

---