সরাসরি পথটি কি সবচেয়ে কম দূরত্ব হতে পারে না? [বন্ধ]

Question

আমি জানি এই প্রশ্নটি নির্বাক শোনায় তবে আমি এই সাইট থেকে দূরত্বের ভেক্টর টেবিলগুলি পর্যালোচনা করেছি

বিশেষত এই উদাহরণ যেখানে প্রত্যক্ষ পথ একটি অপ্রত্যক্ষের চেয়ে দীর্ঘ। এটি কি সম্ভব এবং যদি তাই হয় তবে এটি হওয়ার শর্তগুলি কী?

Comments

প্রোগ্রামার বা গণিতের সাইটগুলিতে আরও ভাল প্রশ্ন হতে পারে।

— ব্র্যাড প্যাটন

1) নেটওয়ার্ক

— বিটিডব্লিউ জিএফের

প্রান্তগুলি ওজনযুক্ত, শারীরিক দূরত্ব দ্বারা অগত্যা নয়।

— স্পারকোট

আমি স্ট্যাকওভারফ্লোতে এটি জিজ্ঞাসা করার বিষয়ে বিবেচনা করছিলাম, তবে সেই সাইটটি কোডের পরামর্শ দেয় এবং এই সাইটটি স্পষ্টভাবে নেটওয়ার্কিংয়ের প্রশ্নগুলি বলেছে, তাই আমি বুঝতে পেরেছি এটি সেরা হতে পারে।

— ক্রিকারা

@ স্পারকোট physical শারীরিক দূরত্ব না হলে সংখ্যাগুলি ঠিক কী উপস্থাপন করে?

— ক্রিকরা

Answer 1

পথটি এখন আর বেশি ব্যয়বহুল নয় । আপনি পোস্ট করেছেন উদাহরণে, প্রান্তগুলি ওজনযুক্ত। সারণী প্রতিটি পাথের দাম দেখায় । যেহেতু প্রত্যক্ষ প্রান্তটির ওজন 7 রয়েছে, তাই সরাসরি পাথের দাম 7 হয় The

আপনি কোন ধরণের নেটওয়ার্কের বর্ণনা দিচ্ছেন তা আমি জানি না তাই এই ওজনগুলি কী প্রতিনিধিত্ব করে তা আমি জানতে পারি না সে কারণেই পরোক্ষ পথের জন্য ব্যয়টি সস্তা। ওজন, উদাহরণস্বরূপ, নেটওয়ার্কের গতি উল্লেখ করতে পারে। সুতরাং, যদি F-> ডি-> জি 5 সেকেন্ড নেয় এবং এফ-> জি 7 লাগে, পরোক্ষ পথটি দ্রুত হয় কারণ এটি একটি দ্রুত নেটওয়ার্কের মধ্য দিয়ে যায়।

Comments

Ahh ঠিক. এগুলি বিভ্রান্তিকর বলে মনে হচ্ছে যেগুলি যখন প্রান্তগুলি দীর্ঘায়িত হয় না তখন তারা কীভাবে তাদের দূরত্ব সারণী হিসাবে লেবেল করে।

— ক্রিকর