দূরত্বগুলি হ্রাস করার জন্য কয়েকটি ইনপুট পয়েন্ট থেকে একটি অনন্য আউটলেটে কীভাবে একটি শাখা নেটওয়ার্ক তৈরি করবেন?


9

নীচে চিত্রিত হিসাবে একটি অনুকূলিত স্ট্রিম নেটওয়ার্ক তৈরি করে আমি "জলবিদ্যুতভাবে" প্রবাহের পয়েন্টগুলিকে একটি অনন্য প্রবাহের আউটলেটে সংযুক্ত করার একটি উপায় অনুসন্ধান করছি ...

নকশা

স্ট্রিম লাইনের কামোমুলেটেড দৈর্ঘ্য হ্রাস করা উচিত।

অন্যথায় স্ট্রিম নেটওয়ার্কটি একটি নির্ধারিত বহুভুজের মধ্যে সীমাবদ্ধ থাকা উচিত ...

আমি কেবল ইনপুট পয়েন্টগুলি (লাল) এবং আউটপুট (সবুজ) এবং বহুভুজ জানি। অন্য কোনও বাধা নেই

কেউ কীভাবে এটি করতে জানেন? ...

আমি সারা সকালে ওয়েবে অনুসন্ধান করেছি কিন্তু সফল হইনি


না আমি টপোগ্রাফিটি বিবেচনা না করে এটি করার চেষ্টা করছি না ... কেবল একটি সমতল (বা প্রায় সমতল) পৃষ্ঠ। সে কারণেই আমি এত দিন ধরে কোনও উপায় অনুসন্ধান করছি :-)

এটি একটি হাইওপেটিক্যাল অঞ্চল।

কল্পনা করুন যে আপনি স্নান করছেন আপনি .. জলের স্তরটি উপরে উঠছে এবং একটি প্রবাহিত প্রান্তরে উপচে পড়ছে - আপনার স্নানের এক কোণে ..

তারপরে আপনি আপনার স্নানের বিভিন্ন কোণে (উজানের) কয়েকটি কণা যুক্ত করুন এবং আপনি এখন একটি অনুকূলিত নেটওয়ার্ক গঠন করে প্রান্তিক স্থানে পৌঁছানোর জন্য তাদের সঞ্চালনটি কী হবে তা স্কেচ করার চেষ্টা করবেন .. স্ট্রিম নেটওয়ার্ক (আমি ডানদিকে আঁকছি) হওয়া উচিত কণার ইনপুট সম্পর্কিত ন্যূনতম।

আমি কি বুঝি? :-)


1
যদি এটি একটি স্ট্রিম নেটওয়ার্ক হয়, তবে আপনি অগত্যা সংক্ষিপ্ততম পথটি চান না, তবে অঞ্চলটির টপোগ্রাফির উপর ভিত্তি করে সঠিক পাথটি পেতে চান। এটি কি প্রকৃত অঞ্চল, না একটি অনুমানমূলক? আপনার কাছে এই অঞ্চলের জন্য কোনও ধরণের টোগোগ্রাফিক তথ্য আছে? বিপরীতভাবে, যদি এটি অনুমানমূলক হয় তবে ডানদিকে চিত্রটি প্রায় সঠিক, কেবল চৌরাস্তাগুলির সাথে সেই সরল রেখাগুলি তৈরি করা ছাড়া যেখানে একটির অপরটির লম্ব অবস্থিত হবে এটি সবচেয়ে নিকটতম এবং এইভাবে সংক্ষিপ্ততম মোট পথ হবে। আরও বিশদ আপনার উদ্দেশ্যযুক্ত ফলাফলটি পরিষ্কার করতে সহায়তা করবে।
স্থানিক

যেমনটি বলা হয়েছে, এটি স্টেইনার ট্রি সমস্যা (বাধিত) ।
whuber

উত্তর:


1

লিঙ্কেজ-ম্যাপার টুলবক্স আপনাকে সাহায্য করতে পারে কিনা তা আমি জানি না তবে বিশাল পাহাড় দ্বারা ঘেরা এমন একটি অঞ্চলে সবচেয়ে ভাল এবং নিকটতম পাথ গণনার জন্য আমি এটি ডেম ডেটা দিয়ে ব্যবহার করেছি। এটি আমার জন্য সন্তোষজনক ফলাফল দেয়। যখন আপনি ফলাফল পাবেন, প্রথমে আপনি ইউক্যালিডিয়ান দূরত্ব দেখতে পারবেন তারপরে ব্যয়-ভারী করিডোর দৈর্ঘ্য ...

আসলে এটি আঞ্চলিক বন্যজীবনের বাসস্থান সংযোগ বিশ্লেষণের জন্য তৈরি করা হয়েছিল। এখনও ভাল কাজ করে।

এখানে চিত্র বর্ণনা লিখুন

আমি এটি আপনাকে সাহায্য করে আশা করি...



এই ব্লগটি একটি প্রবাহের মানচিত্র তৈরি করে তবে এটি আপনার গ্যারান্টি দেয় না যে হয় আপনার উদ্দেশ্য পূরণ হয়েছে বা আপনার সীমাবদ্ধতাও সন্তুষ্ট নয়! এই মানচিত্রগুলি সাধারণত (ক) মোট দূরত্ব হ্রাস করবে না এবং (খ) প্রদত্ত বহুভুজের মধ্যে সীমাবদ্ধ থাকবে না।
whuber
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.