मुझे आश्चर्य है कि न्यूनतम लागत प्रवाह समस्या के लिए कोई ओपन सोर्स जावा लाइब्रेरी है? मैंने jgrapht की जांच की है और यह मदद नहीं कर रहा है। क्या कोई शरीर ऐसी पुस्तकालय जानता है?न्यूनतम लागत प्रवाह समस्या के लिए ओपन सोर्स जावा लाइब्रेरी
सादर, ल्यूक
मैं यहाँ एक पुस्तकालय दोनों खुला स्रोत है और इस एल्गोरिथ्म शामिल है कि के बारे में पता नहीं है, लेकिन कुछ स्थानों पर यदि आप इसे अपने आप को लागू करने पर एक जाना है का फैसला देखने के लिए कर रहे हैं।
इस प्रश्न का उत्तर: Good Java graph algorithm library? कुछ मुख्य जावा ग्राफ पुस्तकालयों की पहचान करता है।
यह आलेख: Minimum cost flow problem and its applications चर्चा करता है कि OptimJ में समस्या को कैसे व्यक्त किया जाए। OptimJ एक "मुक्त" संस्करण वाला एक वाणिज्यिक उत्पाद है।
इस किताब को भी एल्गोरिथ्म पर आधे से एक अध्याय है: A Java Library of Graph Algorithms and Optimization
यहाँ एक min cost max flow algorithm in Java है। कोड के साथ कोई लाइसेंस नहीं है, इसलिए आपको उस जानकारी के लिए पृष्ठ स्वामी से संपर्क करने की आवश्यकता हो सकती है। मैंने अभी तक इस कोड का उपयोग नहीं किया है। यदि यह & नौकरी नहीं करता है तो आप कुछ कोड पोर्ट करने के इच्छुक हैं, मैंने कई सी/सी ++ कार्यान्वयन देखा है।
क्या आप परिभाषित कर सकते हैं कि आप बेहतर क्या चाहते हैं? "न्यूनतम लागत प्रवाह" समस्या से आपका क्या मतलब है? – Falmarri
@ फाल्मररी शायद वह फोर्ड-फुलकर्सन नेटवर्क प्रवाह एल्गोरिदम का जिक्र कर रहा है। http://en.wikipedia.org/wiki/Ford%E2%80%93Fulkerson_algorithm –
मैं न्यूनतम लागत प्रवाह समस्या का जिक्र कर रहा हूं। http://en.wikipedia.org/wiki/Minimum-cost_flow_problem – Luke