تالار گفتمان مانشت
شبکه مش - نسخه‌ی قابل چاپ
شبکه مش - irpersian20 - 03 خرداد ۱۳۹۵ ۱۲:۴۹ ق.ظ

با درود
دوستان این رادیکال p اینجا اگر p برابر با ۴ باشه میشه ۲
خوب این هر بعد میگه ۲ تا نود هست. این دو تا نود ما در هر بعد چی میشه؟
ممنون

RE: شبکه مش - Behnam‌ - ۰۳ خرداد ۱۳۹۵ ۰۴:۰۰ ب.ظ

(۰۳ خرداد ۱۳۹۵ ۱۲:۴۹ ق.ظ)irpersian20 نوشته شده توسط:  با درود
دوستان این رادیکال p اینجا اگر p برابر با ۴ باشه میشه ۲
خوب این هر بعد میگه ۲ تا نود هست. این دو تا نود ما در هر بعد چی میشه؟
ممنون

این شکل ۲/۱۶ الف مطئمنید اینی هست که ضمیمه کردید!؟ چون این یک گذرگاه ساده هست، نه مش.
p=4 مثال خوبی نیست! شما فرض کنید P=25، اگر این ۲۵ گره رو به صورت مش دربیارید میشه یک مربع ۵ در ۵ مثل شکل زیر. تمامی گره‌های میانی از درجه‌ی ۴ هستند، گره‌های گوشه درجه‌ی ۲ هستند، و گره‌های محیطی (اضلاع) درجه‌ی ۳ (برای همین گفتم P=4 مثال خوبی نیست چون همه‌شون گره گوشه می‌شن). مزیتی که نسبت به گذرگاه (شکل الف) داره اینه که قطر شبکه (ماکزیمم فاصله‌ی بین دو گره) میشه [tex]d=2(\sqrt{p}-1)[/tex]. مثلا از گره ۰۰ بخوایم به ۴۴ بریم باید ۴ تا در راستای شمال، بعد ۴ تا هم در راستای شرق بریم (مسیری که پیموده میشه بستگی به الگوریتم مسیریابی داره). در هر صورت باید [tex]\sqrt{p}-1[/tex] به بالا و همون مقدار به راست بریم. در حالی که قطر گذرگاه P-1 هست و البته ساختار ساده‌تر و هزینه‌ی کمتری داره. او شکل ب هم که شبکه‌ی حلقه هست و قطر رو از P-1 به [tex]\lfloor\frac{P}{2}\rfloor[/tex] کاهش میده.

[تصویر: 404800_e3gbaefw83bisvxwcp3l.jpg]

[attachment=19969]