मैं एक स्क्रिप्ट लिखने की कोशिश कर रहा हूं जो यादृच्छिक रेखांकन उत्पन्न करता है और मुझे यह जानने की जरूरत है कि क्या भारित ग्राफ में एक किनारे का 0 मान हो सकता है।
वास्तव में यह समझ में आता है कि 0 को एक बढ़त के वजन के रूप में इस्तेमाल किया जा सकता है, लेकिन मैं पिछले कुछ दिनों में ग्राफ़ के साथ काम कर रहा हूं और मैंने इसका उदाहरण कभी नहीं देखा है।
28
यदि नकारात्मक मान "अनुमत" हैं, तो शून्य क्यों नहीं? :)
—
डेरेक 會 會 D
एक त्वरित उदाहरण के रूप में, यदि सकारात्मक भार एक नोड से दूसरे तक यात्रा करते समय शुद्ध ईंधन की खपत का प्रतिनिधित्व करता है, तो नकारात्मक भार नेट ईंधन भरने का प्रतिनिधित्व कर सकता है। एक शून्य भारित किनारा वह जगह है जहां ईंधन का खर्च ईंधन भरने के द्वारा बिल्कुल भरपाई किया जाता है।
—
JW
@DavidRicherby मेरा मानना है कि असली सवाल यहाँ है, जैसे "एल्गोरिथ्म एक्स सही है वज़न शून्य किनारों की उपस्थिति में"। अन्यथा, संदर्भ क्या है? विवरण के आधार पर इसका उत्तर हां या नहीं हो सकता है। "एक सरणी में एक शून्य हो सकता है" जैसा प्रश्न सार्थक है।
—
जुहो
@ जूहू: ओह यह सब ठीक है। यह पूछना पसंद है कि क्या कोई संख्या नकारात्मक हो सकती है। आपको यह स्पष्ट लगता है कि यह संदर्भ पर निर्भर करता है, लेकिन यह सुनिश्चित नहीं है कि लोगों के लिए नकारात्मक संख्या के साथ आने तक स्पष्ट नहीं था। शून्य भी स्पष्ट नहीं था।
—
मेहरदाद
आप जो करना चाहते हैं उसके आधार पर, आपका वजन वास्तविक संख्या भी नहीं हो सकता है। उदाहरण के लिए, यदि आपका ग्राफ एक एसी सर्किट का प्रतिनिधित्व करता है, तो आपका वजन चरणबद्ध हो सकता है, और वे जटिल संख्याएं हैं।
—
user2357112