আমি এমন একটি স্ক্রিপ্ট লেখার চেষ্টা করছি যা এলোমেলো গ্রাফ উত্পন্ন করে এবং একটি ভারী গ্রাফের একটি প্রান্তের 0 মান থাকতে পারে কিনা তা আমার জানতে হবে।
আসলে এটি বোঝা যায় যে 0 টি প্রান্তের ওজন হিসাবে ব্যবহার করা যেতে পারে তবে আমি গত কয়েকদিন ধরে গ্রাফ নিয়ে কাজ করছি এবং এর কোনও উদাহরণ আমি কখনও দেখিনি।
28
যদি নেতিবাচক মানগুলি "অনুমোদিত" হয় তবে শূন্য হয় না কেন? :)
—
ডেরেক 朕 會 功夫
একটি দ্রুত উদাহরণ হিসাবে, যদি ইতিবাচক ওজনগুলি কোনও নোড থেকে অন্য নোডে ভ্রমণের সময় নেট জ্বালানী গ্রহণের প্রতিনিধিত্ব করে, তবে নেতিবাচক ওজনগুলি নেট পুনরায় জ্বালানীর প্রতিনিধিত্ব করতে পারে। একটি শূন্য-ওজনযুক্ত প্রান্তটি যেখানে জ্বালানী ব্যয় করা হয়েছিল তা পুনরায় জ্বালানীর মাধ্যমে ক্ষতিপূরণ দেওয়া হয়।
—
জেডাব্লু
@ ডেভিডরিচার্বি আমি বিশ্বাস করি যে আসল প্রশ্নটি এখানে যেমন, "ওজন শূন্য প্রান্তের উপস্থিতিতে এক্স অ্যালগরিদম সঠিক"। নইলে প্রসঙ্গটি কী? উত্তরটি হ্যাঁ বা না হতে পারে, তথ্যের উপর নির্ভর করে। "একটি অ্যারে জিরো থাকতে পারে" এর মতো একটি প্রশ্ন ঠিক তত অর্থপূর্ণ।
—
জুহো
@ জুহো: ওহ সব ঠিক আছে। এটি কোনও সংখ্যা নেতিবাচক হতে পারে কিনা তা জিজ্ঞাসার মতো। আপনার কাছে এটি স্পষ্ট বলে মনে হয় যে এটি প্রসঙ্গে নির্ভর করে তবে নেতিবাচক সংখ্যাগুলি না আসা পর্যন্ত এটি নিশ্চিতভাবেই মানুষের কাছে স্পষ্ট ছিল না। শূন্য এমনকি সুস্পষ্ট ছিল না।
—
মেহরদাদ
আপনি যা করতে চান তার উপর নির্ভর করে আপনার ওজনগুলি আসল সংখ্যাও নাও হতে পারে। উদাহরণস্বরূপ, যদি আপনার গ্রাফটি এসি সার্কিটের প্রতিনিধিত্ব করে তবে আপনার ওজন ফোরার হতে পারে এবং সেগুলি জটিল সংখ্যা।
—
ব্যবহারকারী 2357112