به محفل ریاضی ایرانیان خوش آمدید! لطفا برای استفاده از تمامی امکانات عضو شوید
0 امتیاز
392 بازدید
سوال شده در دانشگاه توسط hichhich
برچسب گذاری دوباره توسط fardina

با سلام چطور میشه با استفاده از الگوریتم وارشال بستار تعدی رو محاسبه کرد ؟

1 پاسخ

0 امتیاز
پاسخ داده شده توسط z

فرض کنید } A= {a1, a 2 ,...,a nو Rیک رابطه در Aباشد. اگر xm,..., x2 , x1مسیري در Rباشد . هر راس غیر از xm, x1را راس داخلی مسیر خواهیم گفت.الگوریتم وارشال در دو مرحله خلاصه می شود: (1ابتدا همه مقادیر Wk-1را به Wkمنتقل می کنیم (2فرض کنید که در مکانهاي ..., p2 , p1در ستون kام ماتریس Wk-1و هم چنین در مکانهاي ...,q2 , q1 در سطر kام همان ماتریس مقدار 1داشته باشیم ، در این صورت در مکانهاي ) ( pi , q jدر ماتریس Wkمقدار 1قرار دهیم، این الگوریتم را با W0 = M Rآغاز کرد و Wkهاي بعدي را تا رسیدن به (n = A),Wn = M Rادامه می دهیم.

لطفا ما را در شبکه های اجتماعی دنبال کنید:
به محفل ریاضی ایرانیان خوش آمدید!
امروز : تاریخ شمسی اینجا نمایش داده می‌شود
♥ حمایت مالی

راهنمایی:

  • برای رفتن به سطر بعدی دو بار Enter بزنید.
  •  یک بار Enter یک فاصله محسوب می‌شود.
  •  _ایتالیک_ یا I و **پررنگ** یا B
  •  نقل‌قول با قراردادن > در ابتدای خط یا ❝
  • برای چپ به راست کردن متن کلیدهای Ctrl+Shift سمت چپ کیبورد را فشار دهید
  •  برای تایپ فرمول ابتدا روی ریاضی کلیک کرده و سپس به کمک آیکون‌های موجود فرمول را در بین دو علامت دلار

<math> $ $ </math>

بنویسید.

  •  برای اینکه فرمول در خط بعدی و وسط صفحه قرار گیرد دو علامت دلار اضافی بنویسید

<math> $$ $$ </math>


☑ راهنمایی بیشتر: راهنمای تایپ
تلگرام محفل ریاضی
32 نفر آنلاین
0 عضو و 32 مهمان در سایت حاضرند
بازدید امروز: 4325
بازدید دیروز: 4859
بازدید کل: 4862956
...