payamvha/North_RAG huggingface dataset:
حق رنجور شدم. اما ناگاه متوجه شدم که می‌توان جمال الهی را در عالم حَدَث و انسانی نیز یافت؛ از قضا از سرایِ زیبارویان گذر می‌کردم و ناگهان جمالِ صفاتِ خداوند را در چهرۀ زیبارویان بازشناختم؛ چشم سَرم صورت زیبای انسان را می‌دید و چشم جانم جمال حضرت قدم را. در این لحظه خداوند در من ندا داد که به دیدۀ انسانیت در عالم انسانی نگر.»(همان: 12) و چنین است که عشق به جمال چهرۀ زیبارویان برای وی به سادگی جانشین جمالی الهی­ می­شود که در عالم ملکوت مشاهده کرده بود و اکنون در ناسوت از دسترس وی دور است داستان دلباختگی
در ناسوت از دسترس وی دور است داستان دلباختگی روزبهان به زنی رامشگر و زیباروی در حین طواف مکه نیز بسیار مشهور است. از نظر کُربن داستان مکه نشان می‌دهد تا چه اندازه در روانشناسی و زیبایی‌شناسی او جمال انسانی مهم است تا آنجا که حتی در حلقۀ طواف کعبه نیز او را رها نمی‌کند. (کربن، 1392: 179) گزارش کامل این رویداد را ابن عربی در باب 177 "فتوحات المکیه" آورده است: «روزبهان در مکه مجاور بود و فرط وجد و حالش برای خداوند، در حین طواف، طواف کنندگان را به‌زحمت انداخته بود؛ بنابراین او بر بامِ کعبه طواف می‌کرد و ناله
بود؛ بنابراین او بر بامِ کعبه طواف می‌کرد و ناله می‌زد. ناگاه به محبت زنی مغنیه مبتلا شد و هیچ‌کس نمی‌دانست؛ آن وجد و صیحه‌هایی که در وجد فی الله می‌زد همچنان باقی بود، اما اول از برای خدای تعالی بود و این زمان از برای مغنیه. دانست که مردمان را چنان اعتقاد خواهد شد که وجد و صیحات وی، این زمان نیز از برای خدای تعالی است. به مجلس صوفیۀ حرم آمد و خرقۀ خود بیرون کرد و پیش انداخت و قصۀ خود با مردم بگفت و گفت: نمی­خواهم که در حال خود کاذب باشم. پس خدمتِ مغنیه را لازم گرفت. حالِ عشق و محبت وی را با مغنیه گفتند که
گرفت. حالِ عشق و محبت وی را با مغنیه گفتند که وی از اکابر اولیا الله است. مغنیه توبه کرد و خدمتِ وی را پیش گرفت»[i](ابن عربی، "1997": 315/2) کُربن واقعۀ مکه را دارای اهمیت بنیادین در شناخت روزبهان می‌داند و می‌گوید: «می‌دانیم که در مورد اقامت روزبهان در مکه شکی نیست آنگونه که مشهور است روزبهان عشق انسانی را نردبان عشقِ ربانی می‌دانسته و برای وصول به جمال الهی، عشق ورزی با جمال انسانی را مقدمه‌ای ضروری می‌پنداشته[Ma1] است[Ma2] . منظور روزبهان از عشقی که نردبان عشق الهی است، عشق به زیبایی صورت انسان است و آن
عشق الهی است، عشق به زیبایی صورت انسان است و آن نخستین منزل از منازل سیر به سوی خداوند است. به بیانی دیگر روانشناسی روزبهان به‌گونه‌ای بوده که زیبایی نه به‌طور مطلق، بلکه زیباییِ انسانی وی را بسیار به خود جذب می‌کرده و از آنجا که زیبایی انسانی را بسیار دوست داشته است، عشق وی نیز عشقِ انسانی بوده است. روزبهان و نکاح مقدس. روزبهان در گزارش مکاشفاتش در کتاب کشف الاسرار مکررا صحنه هایی را شرح می­دهد که فرشتگان، پیامبران و عارفان -از جمله خودش- با خداوند دیدار می­کنند و بسیار رخ می­دهد که چنین دیدارهایی در
می­کنند و بسیار رخ می­دهد که چنین دیدارهایی در مجالس شادنوشی و رقص اتفاق می‌افتند. اما در این میان، یک تصویر به صورت معناداری در "کشف الاسرار" بارها تکرار می­شود و آن عبارت است از تجربۀ دیدار مشتاقان خداوند به مثابۀ یک «عروس» و در حین یک مراسم «عروسی». وی چنان گزارش می­کند که گویی مشتاقان خداوند همچون عروسانی‌اند در انتظار رسیدن داماد -خداوند- و خداوند در این مراسم با عروسان خود میرقصد، بر آنها نثار می­کند و به آنها باده می­نوشاند. وی در "کشف الاسرار" چند بار از «حجله» نیز بعنوان مکانی که در آن،
چند بار از «حجله» نیز بعنوان مکانی که در آن، عروس(=مشتاقان خداوند) و داماد(خداوند) به وصال یکدیگر می­رسند نیز سخن گفته است؛ روزبهان در این مکاشفات، گاه خود را نیز در چهرۀ یک عروس رویت می­کند که منتظر رسیدن داماد است تا با یکدیگر نکاح روحانی کنند.[i] - استعارۀ مفهومی نکاح مقدس، یکی از برجسته¬ترین استعاره¬های به کار رفته در کشف الاسرار روزبهان است. وی بارها خود را همچون عروسی در حجلۀ وصال دیده که به انتظار و اشتیاق خداوند به سر می­برده. برای نمونه می­گوید:«گاه‌گاهی در هنگام مشاهدات كه در حال مستی يا هشياری
در هنگام مشاهدات كه در حال مستی يا هشياری بودم، جامه عروسان دربرداشتم. و بر سر من موهايی چون زلفكان زنان بود، سرگشاده و با سينه‌ای عريان همچون پادشاهی زيبا در ميان نديمان خود از حجله خارج می‌شدم... »(روزبهان، 1393: 215) انتخاب حوزه مفهومی «نکاح» به‌عنوان قلمرو مبدأ برای توضیح وصال عارف با خداوند، با نظام اندیشگانی و عاطفی روزبهان بسیار سازگار و هماهنگ است. زیرا همچنانکه معروف است برای روزبهان انسان و عشق ورزیدن به انسان و زیبایی‌هایش به‌عنوان تجلی‌گاه خداوند، اهمیت محوری دارد؛ لذا انتخاب حوزه مفهومی نکاح
اهمیت محوری دارد؛ لذا انتخاب حوزه مفهومی نکاح که حاکی از پیوند عاشقانه دو انسان است با ساختار فکری و عاطفی روزبهان سازوار به نظر می‌رسد و تا حد زیادی نشان دهنده تلقی وی از کیفیت وصال با خداوند است؛ چرا که این استعاره مفهومی، نشان می‌دهد که روزبهان از «وصال الهی» نیز تصور وصال دو شخصیتی را داشته که رابطۀ عاطفی قدرتمند دو سویه بینشان، آنها را به نکاح یعنی حضور دائمی در کنار هم و در حجله بودن یعنی یکی شدن و اتحاد دو شخص و از میان بردن هرنوع فاصله ترغیب کرده است. در این تصاویر نوعا مشتاقان خداوند با ویژگی‌های
در این تصاویر نوعا مشتاقان خداوند با ویژگی‌های حوزۀ مفهومی «عروس» وصف می­شوند و خداوند به­مثابۀ «داماد» توصیف می­شود. روزبهان و زندگی نامه خود نوشت: کشف الاسرار. . کتاب "کشف الاسرار" روزبهان بقلی ، نمونه منحصر بفردی با ویژگی‌های منحصر بفرد است. کشف الاسرار که نوعی "زندگی‌نامه خودنوشتِ معنوی" است روایتگر مکاشفات و روایت‌های شگف انگیز روزبهان بقلی از کودکی تا میانه پنجاه سالگی است. روزبهان می‌گوید: « اگر بخواهم تمامي آنچه بر من گذشت را ذكر كنم، مثنوی هفتاد مَن کاغذ شود. به خدا سوگند كه در تمام اين مدّت تا
مَن کاغذ شود. به خدا سوگند كه در تمام اين مدّت تا زمان حاضر كه پنجاه و پنج سال دارم، روز يا شبي بر من نگذشته كه كشفي از عالم غیب برایم حاصل نشده باشد. گاه و بيگاه شاهد مشاهدات عظيم و قديم و درجات والا بودم، و اينها همه از فضل خدای متعال درحق من بود»(روزبهان، 1393: 15) کشف الاسرار روزبهان از آن‌روی که در ژانر "زندگی‌نامه خودنوشت" پدید آمده است، منبع پربها و کم نظیری در سنت تصوف اسلامی قلمداد می‌شود چه آنکه عارفان مسلمان تمایل اندکی به ثبت زندگی نامه معنوی یا تجربه‌های شخصی خود داشته‌اند لذا آثاری از نوع کشف
تجربه‌های شخصی خود داشته‌اند لذا آثاری از نوع کشف الاسرار روزبهان در سنت تصوف اسلامی بسیار نادر است. شاید در تمام ادبیات اسلامی -به استثنای برخی نوشته‌های ابن عربی- نتوان نظیری برای کتاب "کشف الاسرار و مکاشفات الانوار" یافت. آرتور آربری خاورشناس مشهور در اشاره به این کتاب نوشته: «کشف الاسرار و مکاشفات الانوار کتابی است که برای تمام پژوهندگان رشتۀ مذهب نهایت اهمیت را دارد»(آربری، 1365: 105) کارل ارنست نیز دربارۀ این کتاب گفته است: «کشف الاسرار از لحاظ ادبیات صوفیانه، سندی غیر عادی است. پل نویا این متن را در
صوفیانه، سندی غیر عادی است. پل نویا این متن را در حوزۀ عرفان اسلامی، بلکه در ادبیات عرفانی جهان، بی نظیر خوانده است و کربن نیز همین عقیده را دارد.» (ارنست، 1377: 50) آثار شیخ روزبهان. شیخ روزبهان تألیف را نوعی حجاب شمرده اما بیش از شصت اثر در علوم ظاهر و باطن داشته که برخی از آن‌ها موجود است. برخی از آثار وی دربارهٔ تصوف بدین شرح است: تأثیر در آثار بزرگان. شیخ روزبهان در پارسی‌نویسی استاد بود و در آثار او تعبیرات بسیاری حاکی از توجه به شخصیت‌ها، عناصر داستانی و مفاهیمی مربوط به ایران باستان وجود دارد.
و مفاهیمی مربوط به ایران باستان وجود دارد. مجموعهٔ سروده‌های او به دو زبان فارسی و عربی در «دیوان المعارف فی الشعر» گردآوری شده بود. عارفان و شاعران از سروده‌های وی بارها استقبال کرده‌اند؛ از آن جمله مولوی در غزل مشهور منسوب به او با مطلع «بنمای رخ که باغ و گلستانم آرزوست» به هماوردی با شیخ روزبهان برخاسته و پاره‌ای از مضامین غزل وی را با عباراتی مشابه تکرار کرده‌است، سعدی نیز در غزلی به همان مطلع و قافیه مدعیان دروغیان عرفان را مورد سرزنش قرار داده‌است. شیخ به گویش نیریز هم ابیاتی دارد. عقاید و آرای
شیخ به گویش نیریز هم ابیاتی دارد. عقاید و آرای روزبهان بقلی (در فروع دین) را شافعی شمرده‌اند، اما به‌طوری‌که از کتاب المُوشَّح بر می‌آید، او در حصار مذهب شافعی نمانده و گاه به رأی مذاهب دیگر عمل می‌کرده‌است. شاعران پارسی گوی بارها اشعاری در ستایش وی سروده یا اقوال و احوال وی را به رشتهٔ نظم درآورده‌اند. فخرالدین عراقی، عبدالرحمان جامی، داعی شیرازی از آن جمله‌اند. حافظ همچنین نیز اشعاری دارد که نشان‌دهنده اثرپذیری او از روزبهان بقلی است. آرامگاه. شیخ روزبهان هر هفته چند نوبت در مسجد عتیق و مسجد سُنقُری وعظ
هر هفته چند نوبت در مسجد عتیق و مسجد سُنقُری وعظ می‌کرد. او در اواخر عمر به نوعی فلج دچار شد، اما باز هم با شوق و به کمک مریدان به مسجد می‌رفت و وعظ می‌کرد. وی در محرم ۶۰۶ (۲۱ ماه مه سال ۱۲۰۹ میلادی – ۳۱ اردیبهشت ۵۸۸ شمسی) در شیراز درگذشت. مزارش در قبرستان محلهٔ باغ نو (درب شیخ) و جنب رباطی بود که بر اساس کتیبهٔ قدمگاه، خود آن را در ۵۶۰، در شیراز ساخته بود و بعدها مزارش به این رباط ملحق شد. در گذشته، بر زیارت این محل در روز سه شنبه تأکید می‌کردند و وضوگرفتن با آب چاه این رباط و نمازگزاردن بر مزار شیخ را
با آب چاه این رباط و نمازگزاردن بر مزار شیخ را موجب رواشدن حاجت می‌شمردند. این مقبره در مشرق شیراز و در انتهای شرقی خیابان لطفعلی خان زند، در محله‌ای که آن را به مناسبت وجود قبر شیخ، درب شیخ می‌خوانند واقع شده‌است. در محوطه آرامگاه سه پله سنگی قرار دارد که به ایوانی بدون سقف منتهی می‌شود و در اطراف ساختمان کشیده شده‌ است. پس از آن ایوان مسقفی دیده می‌شود که در ادامه آن ایوانی دیگر با عرض کمتر به چشم می‌خورد و قبر شیخ و قبور دو تن از فرزندان و فرزندزادگان وی در آنجا واقع شده‌است. بر پیشانی این ایوان با خط
در آنجا واقع شده‌است. بر پیشانی این ایوان با خط نستعلیق نوشته شده‌است: آرامگاه شیخ کبیر ابومحمد روزبهان، تولد در فسا ۵۲۲ هجری، ۵۰۷ ش. وفات در شیراز ۶۰۶ ه‍.ق ۵۸۸ ش. بر بالای ایوان لوحه‌ای برنجی قرار گرفته که این کلمات بر روی آن نقر شده‌است: لااله الاالله الملک الحق المبین در پایین همین لوحه، بر روی تکه سنگی نوشته شده: ای تو را با هر دلی رازی دگر مقابل در ورودی شاه نشینی با دو پنجره مشبک و کاشی‌های معرق قرار دارد. بین آن دو پنجره سنگ نبشته‌ای است که نام شیخ، سال تولد، سال درگذشت و تاریخ بنا و سازندگان آن
سال تولد، سال درگذشت و تاریخ بنا و سازندگان آن بدین شرح آمده‌است. «به خواست خدای هر دو جهان، بنای آرامگاه شیخ روزبهان ابو محمد فرزند ابی نصر فرزند روزبهان بقلی فسایی شیراز در جایگاه بخشی از مجموعه ساختمان‌های خانقاه و رباط ودیگر ابنیه دوران زندگی آن بزرگوار که پس از گردش خوابگاه ابدی وی و چند نفر از افرد خانواده او گردید، به وسیله انجمن آثار ملی ساخته شد. آغاز ساختمان ۱۳۵۰٫۱٫۱۵، پایان ساختمان ۱۳۵۱٫۴٫۱۵.» در جنوب شاه نشین کتیبه دیگری است که شامل دو قسمت می‌شود. بر روی قسمت اول آن نوشته شده‌است: شیخ روزبهان
بر روی قسمت اول آن نوشته شده‌است: شیخ روزبهان ابو محمدبن ابونصر بقلی فسایی شیرازی به سال ۵۲۲ هجری در فسا چشم به دنیا گشود و در محرم ۶۰۶ هجری در شیراز در خانقاه خود که اکنون این بنا در آنجا برپا شده‌است، جهان را بدرود گفت. این عارف بزرگوار جامع بین کمالات صوری و معنوی - قال و حال - زهد و عشق - صحو و سکر، تحقیق و تعلیم در شریعت و طریقت و پیشوای کاروان راه حقیقت بوده‌است. در قسمت دوم کتیبه مذکور قسمتی از رباعیات شیخ روزبهان به چشم می‌خورد: در جنوب شرقی آرامگاه شیخ کتابخانه‌ای قرار داشت. سنگ قبری در صدر محوطه
شیخ کتابخانه‌ای قرار داشت. سنگ قبری در صدر محوطه قرار گرفته‌است و سنگ صندوقی سبزرگی که در حاشیه آن نام ۱۴ معصوم به خط ثلث نوشته شده‌است، بر روی آن نصب شده. بر روی سنگ قبر تاریخ وفات شیخ با عبارت «فی منتصف محرم سنه ست و ستمائه» نوشته شده‌است. طول سنگ قبر شیخ یک متر و ۶۹ سانتی‌متر و عرض آن ۵۶ سانتی‌متر و ارتفاعش ۴۶ سانتیمتر می‌باشد. آرامگاه شیخ روزبهان در سال ۱۳۵۳ به شماره ۱۰۴۳/۴ در فهرست آثار ملی ایران ثبت گردید.
درخت پوشای کمینه یا درخت فراگیر مینیمم در گراف‌های ارزش دار (وزن دار) ساخته می‌شود. فرض کنید گراف یک گراف همبند باشد (یعنی بین هردو رأس متمایز آن یک مسیر وجود داشته باشد) منظور از یک درخت پوشا از این گراف درختی است که شامل همه رئوس این گراف باشد ولی فقط بعضی از یال‌های آن را دربر گیرد. منظور از درخت پوشای مینیمم (برای گراف همبند وزن دار) درختی است که بین درخت‌های پوشای آن گراف، مجموع وزن یال‌های آن، کمترین مقدار ممکن باشد. برای به دست آوردن درخت پوشای بهینه یک گراف جهت دار متصل می‌توان از الگوریتم‌های
یک گراف جهت دار متصل می‌توان از الگوریتم‌های متفاوتی استفاده نمود. پنج الگوریتم معروف پیدا کردن درخت پوشای کمینه عبارتند از: الگوریتم کروسکال، الگوریتم پریم، الگوریتم بروکا (سولین)، الگوریتم حذف معکوس و الگوریتم فلوید-وارشال ویژگی‌های درخت پوشای کمینه. تعداد حالات ممکن: امکان وجود بیش از یک درخت پوشای کمینه وجود دارد، برای مثال اگر تمام یال‌ها وزن برابری داشته باشند، تمام زیر درخت‌ها درخت پوشای کمینه هستند. اگر وزن هر دو یال با هم متفاوت باشد، تنها یک درخت پوشای کمینه خواهیم داشت. کم وزن‌ترین یال در برش
پوشای کمینه خواهیم داشت. کم وزن‌ترین یال در برش گراف: ادعا: اگر گراف را به دو مجموعه V و V′ از راس‌ها افراز کنیم، کم‌وزن‌ترین یال بین یال‌هایی که یک طرفشان در مجموعه V و طرف دیگرشان در مجموعه V′ است باید جزء درخت پوشای کمینه باشد. (اگر چند یال با کم‌ترین وزن وجود داشت، باید دقیقاً یکی از آن‌ها جزء درخت پوشای کمینه باشد). کم‌وزن‌ترین یال گراف: اگر کم‌وزن‌ترین یال گراف یکتا باشد در هر درخت پوشای کمینه‌ای وجود خواهد داشت. پروزن‌ترین یال هر دور: اگر یالی در یک دور از تمام یال‌های موجود در آن دور وزنش بیشتر
یک دور از تمام یال‌های موجود در آن دور وزنش بیشتر باشد، نمی‌تواند در درخت پوشای کمینه قرار بگیرد. فرض خلف: فرض کنید این یال در یک درخت پوشای کمینه وجود دارد، اگر آن را حذف کنیم درخت به دو مؤلف تقسیم می‌شود و دور مذکور در گراف اصلی بدون این یال یک مسیر بین این دو مؤلفه می‌شود. یالی از این مسیر که این مسیر را از این مؤلفه به آن مؤلفه منتقل می‌کند جایگزین یال حذف شده به درخت اضافه کنید (ممکن است چند یال این کار را بکنند که مهم نیست کدام را انتخاب می‌کنیم). این یال کم‌وزن تر است پس مجموع وزن‌های یال‌های درخت
یال کم‌وزن تر است پس مجموع وزن‌های یال‌های درخت جدید کم‌تر است که با کمینه بودن درخت اول در تناقض است. کاربرد درخت پوشای کمینه. در مسائلی که هدف ایجاد شبکه‌ای است که برای ایجاد ارتباط بین هر دو عضو آن هزینه‌ای باید بپردازیم و می‌خواهیم در نهایت در این شبکه بین هر دو عضو ارتباط وجود داشته باشد، درخت پوشای کمینه همان کم هزینه‌ترین شبکه است. برای مثال فرض کنید در کشوری می‌خواهیم طوری جاده‌سازی کنیم که بتوان از هر شهری به هر شهر دیگری سفر کرد و هزینه ساخت جاده بین هر دو شهر را داریم (این هزینه می‌تواند تابعی
بین هر دو شهر را داریم (این هزینه می‌تواند تابعی بر اساس فاصله ۲ شهر، آب و هوای بین دو شهر فاصله آن‌ها از شرکت راه‌سازی و … باشد). برای پیدا کردن کم هزینه‌ترین راه، باید درخت پوشای کمینه را بیابیم. الگوریتم کروسکال. در الگوریتم کراسکال یال‌های گراف را به ترتیب صعودی مرتب می‌کنیم. از اولین (کوچکترین) یال شروع کرده و هر یال را به گراف اضافه می‌کنیم به شرط اینکه دور در گراف ایجاد نگردد. این روال را آنقدر ادامه می‌دهیم تا درخت پوشای بهینه تشکیل گردد. این الگوریتم نیز مشابه الگوریتم پریم برای یافتن درخت پوشای
نیز مشابه الگوریتم پریم برای یافتن درخت پوشای کمینهٔ یک گراف به کارمی رود. دراین الگوریتم ابتدا یال‌ها از کمترین وزن به بیشترین وزن مرتب می‌گردند سپس یال هابه ترتیب انتخاب شده و اگر یالی ایجاد حلقه کند و کنار گذاشته می‌شود. عملیات هنگامی خاتمه می‌یابد که تمام رأس هابه هم وصل شوند یا اینکه تعداد یال‌های موجود در F برابر n-1 شود که n تعداد رأس‌ها است؛ که در بعضی کتاب‌ها با نام راشال مطرح شده‌است. شکل زیر مراحل کار را برای یک گراف فرضی نشان می‌دهد. بیشتر زمان در الگوریتم کروسکال مربوط به مرتب‌سازی یالهاست، پس
الگوریتم کروسکال مربوط به مرتب‌سازی یالهاست، پس اگر تعداد یال e باشد زمان این الگوریتم از مرتبه (e lg e) Ѳ خواهد بود. نکته: اگر e نزدیک به کران پایین باشد یعنی گراف نسبتاً خلوت بوده و یال کمی داشته‌است. الگوریتم کروسکال از مرتبه روبه رو است: formula_1 و اگر e نزدیک به کران بالا باشد یعنی گراف نسبتاً پر باشد و یالهای زیادی داشته باشد: (n2 lg n) Ѳ = (n2.2 lg n) Ѳ = (n2 lg n2) Ѳ = (e lg e) Ѳ پس اگر گرافی یالهای کمی دارد بهتراست از روش کروسکال واگر یالهای زیادی دارد بهتراست از روش پریم استفاده کنیم. 1 function
دارد بهتراست از روش پریم استفاده کنیم. 1 function Kruskal(G) 2 for each vertex v in G do 3 Define an elementary cluster C(v) ← {v}. 4 Initialize a priority queue Q to contain all edges in G, using the weights as keys. 5 Define a tree T ← Ø //T will ultimately contain the edges of the MST 6 // n is total number of vertices 7 while T has fewer than n-1 edges do 8 // edge u,v is the minimum weighted route from/to v 9 (u,v) ← Q.removeMin() 10 // prevent cycles in T. add u,v only if T does not already contain a
T. add u,v only if T does not already contain a path between u and v. 11 // Note that the cluster contains more than one vertex only if an edge containing a pair of 12 // the vertices has been added to the tree. 13 Let C(v) be the cluster containing v, and let C(u) be the cluster containing u. 14 if C(v) ≠ C(u) then 15 Add edge (v,u) to T. 16 Merge C(v) and C(u) into one cluster, that is, union C(v) and C(u). 17 return tree T نحوهٔ کار الگوریتم کراسکال به این صورت است که یک جنگل از درخت هارا به ترتیب با هم
صورت است که یک جنگل از درخت هارا به ترتیب با هم ادغام می‌کند تا به یک درخت واحد برسد. در اینجا نمونه‌ای از چگونگی عملکرد الگوریتم کراسکال آورده‌ایم: الگوریتم پریم. در این روش از یک رأس شروع می‌کنیم و کمترین یال (یال با کمترین وزن) که از آن می‌گذرد را انتخاب می‌کنیم. در مرحله بعد یالی انتخاب می‌شود که کمترین وزن را در بین یال‌هایی که از دو گره موجود می‌گذرد داشته باشیم. به همین ترتیب در مرحله بعد یالی انتخاب می‌گردد که کمترین وزن را در بین یالهایی که از سه گره موجود می‌گذرد داشته باشد. این روال را آنقدر
گره موجود می‌گذرد داشته باشد. این روال را آنقدر تکرار می‌کنیم تا درخت پوشای بهینه حاصل شود. باید توجه کرد که یال انتخابی در هر مرحله در صورتی انتخاب می‌شود که در گراف دور ایجاد نکند. تفاوت روش پریم با روش کراسکال در این است که گراف حاصل در مراحل میانی تشکیل درخت پوشای بهینه در روش پریم همیشه متصل است ولی در الگوریتم کراسکال در آخرین مرحله قطعاً متصل است. while latest_addition = remove minimum in Q set is_in_Q of latest_addition to false add latest_addition to (minimum_adjacency_list of (parent of
to (minimum_adjacency_list of (parent of latest_addition)) add (parent of latest_addition) to (minimum_adjacency_list of latest_addition) for each adjacent of latest_addition if (is_in_Q of adjacent) and (weight-function(latest_addition, adjacent) &lt;min_distance of adjacent) set parent of adjacent to latest_addition set min_distance of adjacent to weight-function(latest_addition, adjacent) update adjacent in Q, order by min_distance زمان اجرای الگوریتم prim. به چگونگی پیاده‌سازی صف اولویت Q بستگی دارد.
به چگونگی پیاده‌سازی صف اولویت Q بستگی دارد. اگر Q به صورت min-heap دودویی پیاده‌سازی شود. می‌توانیم از روال BUILD-MIN-HEAP در خطوط ۵–۱ برای مقدار دهی اولیه در زمان(O(V استفاده کنیم. بدنه حلقهwhile، |V| بار اجرا می‌شود؛ و چون هر عمل EXTRACT-MIN زمان(O(lgV را صرف می‌کند زمان کل برای همه فراخوانی EXTRA-MIN برابر(O(vlogV است. حلقه for در خطوط ۱۱–۸ روی هم رفته (O(E بار اجرا می‌شود چون مجموعه طول همه لیست‌های همجواری برابر ۲|E| می‌باشد. در داخل حلقه for بررسی برای عضویت در Q در خط ۹ می‌تواند در زمان ثابت با
برای عضویت در Q در خط ۹ می‌تواند در زمان ثابت با نگهداری یک بیت برای هر راس که بیان می‌کند آیا آن راس در Q قرار دارد یا خیر، پیاده‌سازی می‌شود و وقتی که راس از Q حذف شود بروز رسانی بیت انجام می‌گیرید. انتساب در خط۱۱ شامل یک عمل DECREASE- KEY ضمنی بر روی min-heap است که می‌تواند در min-heap دودویی در زمان(O(lgV پیاده‌سازی شود؛ بنابراین زمان کل برای الگوریتم Prim برابر(O(VlgV+ ElgV)= O(ElgV است که به‌طور مجانبی با پیاده‌سازی الگوریتم Kruskal یکسان می‌باشد. اگر heap فیبوناچی برای پیاده‌سازی صف اولویت مینیمم Q
heap فیبوناچی برای پیاده‌سازی صف اولویت مینیمم Q استفاده شود. زمان اجرای الگوریتم Prim به(O(E+VlgV بهبود می‌یابد. الگوریتم سولین. در الگوریتم سولین برای هر گره یال با کمترین هزینه که از آن عبور می‌کند را رسم می‌کنیم. در مرحله بعد، گراف به مؤلفه‌هایی تقسیم می‌شود و یالی انتخاب می‌گردد که با کمترین هزینه دو مؤلفه گراف را به همدیگر متصل نماید با شرط عدم وجود دور در گراف. آنقدر این مراحل را ادامه می‌دهیم تا درخت پوشای کمینه حاصل شود.
پوبلیوس سیروس یا پوبلیلیوس سیروس نویسنده لاتین گفته‌های اخلاقی‌است. او که در سدهٔ یکم پیش از زایش می‌زیست در آغاز برده‌ای آرامی بود که در سوریه کنونی می‌زیست. او را برای بردگی به ایتالیا بردند. ولی از آنجا که هوش سرشار و استعداد بسیاری داشت اربابش او را آزاد نمود و و زمینهٔ دانش‌آموزی او را فراهم نمود. او در آغاز به نمایش روی آورد و در این راه به نامداری رسید و در مسابقه‌ای در این زمینه هم از ژولیوس سزار جایزه‌ای دریافت داشت. اثرهای به جای مانده از او شعرهایی هجایی در زمینهٔ معنویات است. منابع. Wikipedia
هجایی در زمینهٔ معنویات است. منابع. Wikipedia contributors, "Publilius Syrus," Wikipedia, The Free Encyclopedia, http://en.wikipedia.org/w/index.php?title=Publilius_Syrus&amp;oldid=290299435 (accessed May 18, 2009).
دَرّوس از محله‌های قدیمی و اعیان نشین شهر تهران واقع در شهرستان شمیرانات است. این محله در منطقه ۳ شهرداری تهران واقع شده‌ است. مرز جنوبی این منطقه بلوار شهرزاد (شیدائی) و مرز شمالی آن کمی بالاتر از خیابان دولت (کلاهدوز) می‌باشد. درّوس از شرق به خیابان پاسداران و از غرب به خیابان شریعتی (جاده شمیران) منتهی می‌شود. خیابان‌بندی منظم و رعایت اصول شهرسازی در خیابان‌های درّوس از ویژگی‌های این محله است، که آن را به‌یکی از گرا‌ن‌ترین محله‌های شهر تهران تبدیل کرده‌ است. مقبره مهدیقلی هدایت ملقب به مخبرالسلطنه سومین
مقبره مهدیقلی هدایت ملقب به مخبرالسلطنه سومین نخست‌وزیر رضا شاه (دوران پهلوی) و نویسنده کتاب خاطرات و خطرات در محله دروس خیابان بهداد نبش کوچه مسجد واقع است. نام درّوس. ظاهراً نام محلۀ درّوس مرکب از دو کلمه دره و روس می‌باشد؛ زیرا روس‌ها در آنجا اقامت تابستانی داشتند و مهمانی‌ها و جلسه‌های اداری خود را این محله برگزار می‌کردند. پیشینه. درّوس محله‌ای بسیار قدیمی است که در زمان‌های دور دهکده‌ای ارمنی‌نشین در بخش شمال شرقی آن قرار داشت و مردم در زمین‌های اطراف آن به کشاورزی و دامداری مشغول بودند و ساکنانش در
آن به کشاورزی و دامداری مشغول بودند و ساکنانش در قلعه‌ای به نام قلعه ارمنی‌ها که در آن حدود قرار داشت، زندگی می‌کردند. تا پیش از کشف تمدن قیطریه و هم چنین کشف آثاری در تپه‌های عباس‌آباد، گمان می‌رفت پیشینهٔ تاریخی شهر تهران به همان آثار یافت‌شده در حوالی شهر ری محدود می‌شود، ولی اکتشافات باستان‌شناسی در تپه‌های عباس‌آباد، بوستان پنجم خیابان پاسداران و درّوس، نشان داد تمام آبادی‌های ناحیهٔ تاریخی قصران (شمیران)، دوره‌ای درخشان از استقرار اقوام کهن و خلاقیت‌های فرهنگی را پشت سر گذارده‌اند. در این ده، دو رشته
فرهنگی را پشت سر گذارده‌اند. در این ده، دو رشته قنات جاری بود که آب مصرفی و کشاورزی مردم ده دروس از آن تأمین می‌شد. یکی قنات نصرت در محل چهارراه قنات فعلی و دیگری در خاور دروس به نام قنات شیبانی که هردو هنوز هم جاری هستند.&lt;mapframe latitude="35.7742" longitude="51.4572" zoom="14" width="300" height="300" align="left"&gt;{ "type": "FeatureCollection", "features": [ "type": "Feature", "properties": {}, "geometry": { "type": "Point", "coordinates": [ 51.45618438720704, 35.7732924098258 ] }&lt;/mapframe&gt;
35.7732924098258 ] }&lt;/mapframe&gt; دوران قاجار. در دوران قاجار، مالکیت روستا در اختیار مخبرالسلطنه مهدی‌قلی هدایت از رجال دربار قرار گرفت که هم‌اکنون نیز مقبرۀ خانوادگی او در آنجا قرار دارد. مخبرالسلطنه بیمارستانی نیز با نام خود در درّوس دایر کرد. محلۀ درّوس به دلیل تقسیم اراضی ملی بین خوانین و خاندان‌های وابستۀ سلطنتی در دوره قاجار، عمدتاً شامل سه، دو دانگ بود که ۲ دانگ مخبرالسلطنه هدایت ۲، دانگ خاندان شیبانی و ۲ دانگ احتشام السلطنه می‌شد؛ که در حال حاضر فقط موقوفه مخبرالسلطنه بدون تغییر باقی
حال حاضر فقط موقوفه مخبرالسلطنه بدون تغییر باقی مانده‌است. … پس از تغییر و تحولات این املاک پای خاندان‌های دیگر به درّوس بازگردید و زمین‌ها تقسیم گردید. «موقوفه خاندان هدایت» شامل دبستان هدایت، بیمارستان هدایت، مسجد هدایت، حمام عمومی و تعدادی زمین و دکان. در ضمن درمانگاه شیبانی و دبیرستان نیز توسط خاندان شیبانی وقف گردید. خیابان‌های اصلی و معابر. خیابان‌های اصلی درّوس، از غرب به شرق (شریعتی به پاسداران) و از شمال به جنوب (دولت - شهرزاد) به ترتیب عبارتند از: خیابان وارسته، خیابان هدایت ، خیابان «بهداد -
از: خیابان وارسته، خیابان هدایت ، خیابان «بهداد - باقری کماسایی» (نام قبلی دکتر لقمان ادهم)، خیابان یارمحمدی (نام قبلی شیبانی)، خیابان راستوان (احتشامیه سابق)، خیابان صالح حسینی (نام قبلی جلیلی، جلیل الملک نواده صفوی و منصور) که منزل حسنعلی منصور در آن قرار داشت، خیابان شیدایی ( بلوار شهرزاد ) ، خیابان حجت سوری ( نیستان هفتم ) خیابان محسنیان و خیابان «هاتف اصفهانی - خیابان رام». سه خیابان متصل کنندهٔ خیابان‌های اصلی: خیابان میربلوکی (نام قبلی سیروس) (شرق به غرب)، خیابان حجت سوری (نیستان هفتم) (غرب به شرق)،
غرب)، خیابان حجت سوری (نیستان هفتم) (غرب به شرق)، و خیابان چیذری (غرب به شرق - شرق به غرب) هستند. کوچهٔ حمام و کوچهٔ مسجد نیز از کوچه‌های معروف محله و خیابان یخچال نیز مشترک بین قلهک و دروس می‌باشند. خیابان فرعی فکوریان که از میان یخچال شروع و به دولت منتهی می‌شود، از مرزهای بین قلهک و دروس است. خیابان‌های یخچال، پابرجا و کودکان غزه، مداخل ورودی به محلهٔ درّوس از خیابان شریعتی و از نیستان سوم تا بهستان‌ دهم، خیابان‌های ورودی به درّوس از خیابان پاسداران و از شمال، خیابان های محسنیان، یارمحمدی، چهار راه
و از شمال، خیابان های محسنیان، یارمحمدی، چهار راه قنات(خیابان آقا میری) و وارسته ورودی شمالی دروس از خیابان دولت هستند. بوستان‌ها. بوستان زمرد (پایداری)، بوستان شهرزاد، بوستان رام، بوستان مُحصل، بوستان خیام از پارک‌های این محله هستند. مشاهیر درّوس. به جز مخبرالسلطنه هدایت، حسنعلی منصور و امیرعباس هویدا از نخست وزیران دوره پهلوی اول و دوم، دوستعلی‌خان معیرالممالک نویسندۀ کتاب وقایع‌الزمان و از رجال خزانه‌دار در دورۀ ناصرالدین‌شاه و عبدالحسین‌خان ناصرالسلطنه در این محله زندگی می‌کردند. ابراهیم گلستان، فروغ