پاورپوینت معرف سایت های مفید جهت کمک به فهرست نویسی در رده بندی مواد 1

پاورپوینت معرف سایت های مفید جهت کمک به فهرست نویسی در رده بندی مواد 1

لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل :  powerpoint (..ppt) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید : 20 اسلاید

 قسمتی از متن powerpoint (..ppt) : 
 

معرف سایت های مفید جهت کمک به فهرست نویسی در رده بندی مواد
گاهی برای کتابدار بخش خدمات فنی که کار سازماندهی مواد را انجام می دهد پیش می آید کتاب هایی را باید فهرست نویسی کند که اطلاعات موضوعی به آن به وضوح برای کتابدار مشخص نمی باشد. مثلاً کتاب هایی که در کشورهای مختف منتشر می شوند، در سایت های معروف LC Classification of Congress و یا British library موجود نیستند و حتی در درگاه Z39.50 هم مشاهده نمی شوند، در چنین مواقعی فهرست نویسی لازم می بیند سایت هایی را در اختیار داشته باشد که جهت قسمت فهرست نویسی تحلیلی از آنها کمک بگیرد. یکی از این سایتها، سایت Copac است که با آدرس زیر قابل مشاهده است.
http://copac.ac.uk/search
قسمت های مختلف سایت عبارتند از Search ، Author ، Researcher ،
Librarians ، Developments و Innovations و FAQ
Copac چیست؟ Copac مواد نادر و منحصر به فرد تحقیقات را با گرد آوری کاتالوگ و فهرست های پیش از 70 کتابخانه های بزرگ انگلیس .ایریند را در معرفی نمایش قرار می دهد. شما در قسمت جستجو می توانید منابع کتابخانه ملی بریتانیا، بسیاری از کتابخانه های پژوهشی و تخصصی را پیدا کنید. کتابداران و محققان با استفاده از Copac برای صرفه جویی در وقت، به سرعت و به راحتی می توانید جزئیات سند مورد نظر خود را در این سایت پیدا کنید. و اطلاعات کتابشناختی مورد نظر را ببینید.
جستجو در copac این امکان را به شما می دهد که در یک طیف گسترده و متنوع از کاتالوگ و فهرست کتابخانه، از مجموعه دانشگاه های آکسفورد و کمبریج تا کتابخانه های دیگر را پیدا کنید. هم چنین در حال حاضر، این مجموعه بزرگ کتابخانه های روسیه و شرق را نیز در برنامه دارد و در آینده با گسترش و اضافه کردن تعداد زیادی از کتابخانه ها را تحت پوشش قرار می دهد. در هر حال هدف این است که موضوعات علمی و موضوعات بیشتر در این مجموعه افزوده شود.

 

تحقیق تأثیر رشد سود جهت ایجاد فرصتهای سرمایه گذاری 115ص (قابل ویرایش)

تحقیق تأثیر رشد سود جهت ایجاد فرصتهای سرمایه گذاری 115ص (قابل ویرایش)

لینک دانلود و خرید پایین توضیحات
دسته بندی : وورد
نوع فایل :  word (..doc) ( قابل ویرایش و آماده پرینت )
تعداد صفحه : 173 صفحه

 قسمتی از متن word (..doc) : 
 

‏1
‏تأثیر رشد سود‏ جهت ایجاد فرصتهای سرمایه گذاری
‏فصل اول : کلیات
‏مقدمه
‏همة مردم به نوعی دارای ثروتی هستند ،که ناشی از ارائه خدمات آنان در بازار کار است‏، ‏و در بیشتر مواقع ‏تصمیم‌گیر‏یهایی را در خصوص ‏سرمایه‌گذار‏ی خود انجام‏ ‏می‌د‏هند‏. ‏و به دنبال حداکثر کردن بازده پس انداز خو‏د از طریق ‏سرمایه‌گذار‏ی ‏می‌ب‏اشند‏. لذا هر گونه اطلاعاتی که با استفاده از آن بتوان میزان رشد شرکت را پیش بینی نمود مورد توجه سهامداران قرار ‏می‌گ‏یرد. ‏سرمایه‌گذار‏ان نیز به د‏نبال حداکثر کردن ثروت خود هستند‏1‏ -رضا تهرانی‏، ‏عسگرنوربخش–‏ مدیریت ‏سرمایه‌گذار‏ی‏، ‏ ترجمه واقتباس، انتشارات نگاه ،چاپ اول 1382 .
‏. فرصتهای رشد نیروی محرکی است که ایجاد انگیزه ‏می‌ک‏ند و پاداشی برای ‏سرمایه‌گذار‏ان محسوب ‏می‌ش‏ود. در این میان ‏سرمایه‌گذار‏ان همیشه باید در تصمیمات ‏سرمایه‌گذار‏ی خود ریسک را در نظر داشته باشند زیرا آنچه باعث موفقیت ‏می‌گ‏ردد استفاده بهینه از فرصتهای سرمایه‌گذاری موجود است که جهت این امر می‌بایست سیاستهای مالی موثر بر ایجاد فرصتهای رشد را در واحدهای تجاری شناسائی کرد‏.‏امروزه سیستمهای اطلاعاتی حسابداری در کمترین زمان اطلاعات لازم را در دسترس ‏استفاده‌کنند‏گان قرار ‏می‌د‏هد تا در ‏تصمیم‌گیر‏یها مورد استفاده قرار گیرد.
‏2
‏تأثیر رشد سود‏ جهت ایجاد فرصتهای سرمایه گذاری
‏ارتقای آگاهیهای حرفه ای از دستاوردهای جدید در زمینه سرمایه‌گذاری همراه با توسعه تکنولوژی ارتباطات باعث شده است که تأمین کنندگان سرمایه وجوه خود را در شرکتهایی سرمایه‌گذاری کنند که امکان کسب سود بیشتری است؛ از این رو جریان وجوه (سرمایه )به صورتهای مختلف تحرکی بیش از پیش یافته و در سالهای اخیر انجام سرمایه‌گذاریها بشدت رشد یافته است و بیشترین تغییرات حسابداری نیز درهمین سالها ایجاد شده است‏. ‏ساده انگاشتن این تغییرات به منزلة عقب ماندگی وعدم موفقیت در صحنه رقابت امروز می‌باشد و بیش از حد گمراه کننده و تضعیف کننده است‏.‏ آنچه باعث موفقیت ‏می‌گ‏ردد، استفاده بهینه از فرصتهای سرمایه‌گذاری موجود است. که جهت این امر ‏می‌ب‏ایست عوامل موثر بررشد سود شرکتها را شناسایی کرد.
‏میزان رشد سود یک شرکت از مهمترین معیارهای ارزیابی شرکتها توسط ‏استفاده‌کنند‏گان از صورتهای مالی جهت سرمایه‌گذاری می‌باشد. سودهای گزارش شده شرکت‏، ‏مربوط به گذشته می‌باشند ولی با مطالعه آنها می‌توان نحوه فعالیتهای شرکت و میزان موفقیت آن را در آینده ارزیابی نمود. سرمایه‌گذاران می‌توانند با مطالعه اطلاعات گذشته حدس بزنند که در آینده وضعیت شرکت چگونه خواهد بود.
‏4
‏تأثیر رشد سود‏ جهت ایجاد فرصتهای سرمایه گذاری
‏البته این تنها یک حدس و پیش بینی است و شاید وضعیت در آینده متفاوت با آنچه را که حدس زده اند باشد. بهرحال وجود اطلاعات ‏م‏ر‏بوط‏ درباره آینده بسیار با اهمیت است و این اطلاعات ‏مربوط‏ را بیشتر و بهتر از همه مدیریت می‌تواند در اختیار ‏استفاده‌کنند‏گان و سرمایه‌گذاران قرار دهد.
‏استفاده به موقع ومنطقی از فرصتهای ‏سرمایه‏‌‏گذار‏ی ‏واحدهای تجاری تأثیر بسزایی ‏در‏ایجاد‏ رشد سود شرکت‏ دارد‏. ‏این پژوهش بطور عمده برنقشی که‏ ‏فرصتهای ‏سرمایه‏‌‏گذار‏ی بر ‏رشد سود ایفا می‌کند تأکید دارد‏.
‏تبیین موضوع
‏تحلی‏لگران مالی با تجزیه و تحلیل صورتهای مالی شرکت وضعیت آن را مورد بررسی قرار ‏می‌د‏هند. یکی از مسائل مهم امروزی در تجزیه وتحلیل اطلاعات مالی شرکتها بحث سودآوری و میزان سود شرکت است. میزان سوددهی در ‏تصمیم‌گیر‏ی نسبت به ‏سرمایه‌گذار‏ی در شرکت ها یک عامل بسیار مهم و حیاتی است .‏از طرفی یکی از عوامل موثر بر‏رشد سود شرکتها ‏ ‏فرصت‏های ‏رشد‏ ‏می‏‌‏ب‏اشد.که فرصتهای رشد ‏ نشان دهنده استعداد بالقوه شرکت در سودآور‏ی‏ و ‏سرمایه‏‌‏گذار‏ی‏ ‏می‏‌‏ب‏اشد.‏
‏فرصتهای سرمایه‌گذاری در طی مراحل مختلف‏ دارای‏ چ‏رخه عمر متفاوت است‏.‏ وشرکتی که از‏ انعطاف پذیری بالایی جهت استفاده از این فرصتها برخوردار باشد،
‏5
‏تأثیر رشد سود‏ جهت ایجاد فرصتهای سرمایه گذاری
‏چشم‌انداز‏ روشنی از آینده‌آن متصور است‏. ‏فرصتهای ‏سرمایه‏‌‏گذار‏ی ‏از جمله عوامل مؤثر بر رشد‏ مناسب‏ سود‏ شرکت ها‏ می‌باش‏ن‏د‏. ‏از طرفی اکثر قریب به اتفاق شرکتهای منحل شده بدلیل ضعف مالی و فقدان سودآوری به مرحلة انحلال کشیده شده اند‏.‏ صورت حساب سود و زیان (به همراه اطلاعات موجود در سایر صورتهای مالی) ابزار انتقال اطلاعات برای ارزیابی میزان رشد سود شرکت و نتایج فعالیتهای مالی است‏.
‏بطور کلی سودآوری و افزایش رشد سود شرکت باعث می‌شود که ارزش بازار منابع شرکت نسبت به ارزش دفتری منابع بیشتر شود و درنتیجه توان بالقوه‏ جذب‏ سرمایه‌گذارایی های شرکت نیز بیشتر خواهد شد. یکی از گزارشات مالی که در اختیار سرمایه‌گذاران قرار میگیرد، صورت حساب سود و زیان است .با توجه به اینکه درایران مطالعه و پژوهش دراین زمینه کمتر انجام شده است در نظر داریم ارتباط بین فرصتهای سرمایه‌گذاری و رشد سود شرکتهای پذیرفته شده در بورس اوراق بهادار تهران را مورد بررسی قرار دهیم .
‏در پژوهش حاضر، فرصتهای سرمایه‌گذاری یک متغیر غیر قابل مشاهده است که جهت اندازه گیری آن سه معیار محاسبه شده است. ابتدا رابطه هر کدام از این معیارها با رشد سود تست می‌شود ودرنهایت از این معیارها یک فاکتور مشترک تحت عنوان فرصتهای سرمایه‌گذاری بدست می‌آید که نشانة توانایی بالقوه شرکت جهت انجام سرمایه‌گذاریهای سودآور می‌باشد.

 

تحقیق توصیه های تعمیراتی جهت لرزه گیرهای هیدرولیکی 11 ص ( ورد)

تحقیق توصیه های تعمیراتی جهت لرزه گیرهای هیدرولیکی 11 ص ( ورد)

لینک دانلود و خرید پایین توضیحات
دسته بندی : وورد
نوع فایل :  word (..doc) ( قابل ویرایش و آماده پرینت )
تعداد صفحه : 8 صفحه

 قسمتی از متن word (..doc) : 
 

‏1
Sheet no:5-22
‏توصیه های تعمیراتی جهت لرزه گیرهای هیدرولیکی :
‏لرزه گیرها، اجزاء مهمی برای ایمینی نیروگاه ها هستند. منظور از استفاده آنها، ‏حفاظت خطوط ‏لول‏ه و تجهیزات نصب شده قابل ارتجا از انحرافات نامطلوب می باشد. ‏لرزه گیریها طراحی شده اند تا نیروگاه در شرایط فرمان بهره برداری گردد‏. ‏با وجود این پوشش مکانیکی ‏افزوده شده مستثنی از بعضی اجزاء نیست و بستگی به نوع وضعیت بهره ‏برداری دارد.
‏چک و بررسی های مرتب:
‏پ‏س از نصب، تمام لرزه گیرهای باید با چشم بررسی گردند، پس از آن، چک های مرتب مانند چک واحد ها با ید انجام پذیرد.
‏برای چک کردن موارد زیر لازم است:
‏لیستی از تمام مکان هایی که باید چک گردد، همراه با نقاط نصب مشخص شده، برای موقعیت و مکان نصب، مقدار حرکت (کورس) پیش بینی شده بازدیدی از وضعیت محیطی حال و آینده، و بازدیدی از ثبت تعمیراتی که تا کنون انجام پذیرفته است.‏
‏اجزاء اصلی که باید چک و بررسی گردند عبارتند از:
‏مفاصل ارتباطی اصطکاکی
‏آزادی عمل و جرکت لرزه گیر و مفاصل ارتباطی بر اساس حرکت خط لوله در اثر انبساط حرارتی
‏وضعیت پیستون مربوط به حرکت انبساطی و مقدار کافی ‏کورس پیستون (کمترین 10 میلی متر)
‏تأثیر کلی از نقطه نظر وضعیت محیطی
‏وضعیت سطح سیال لرزه گیرهای هیدرولیکی
‏بررسی و اندازه گیری دقیق باید انجام بگیرد و در یک فرم ثبت گردد. پرسنل بازدید کننده باید توصیه ها و جزئیات را به قسمت مربوطه ارائه دهند. بعهده افراد مسئول انجام دقیق بررسی و اندازه گیری بدون تاخیر و اطمینان از وجود اسناد مربوطه می باشد.
5-23
‏بررسی مخصوص (ویژه)
‏2
‏براساس وضعیت های بهره برداری، بررسی ویژه جدی از بررسی های منظم است. اگر نیروگاه در شرایط فرمان بهره برداری باشد، توصیه می کنیم بررسی های زیر را پس از 12 سال انجام دهید. برای تدارک بررسی ها موارد زیر لازم است.
‏لیستی از جائیکه باید چک گردد همراه با تعیین ‏نقطه نصب، شامل نقاط جرکتی که انتظار دارید، یک بازدید از وضعیت محیطی حال و آینده و بازدیدی از کارهای تعمیراتی ثبت شده که تا کنون انجام پذیرفته است.
‏یک بازدید ویژه ‏بایستی از تمام لرزه گیرها انجام گیرد، مثل بازدید های دوره ای (مرتب)‏‌
‏بعلاوه یک چک و بررسی روی یک واحد مطمئن (دو واحد از هر نوع)‏‌‏ از لرزه گیری هایی که نصب ‏شده برای بدست آوردن ‏خواص و عملکرد قطعات.
‏اندازه گیری از ژیاده نمودن دستگاه یک بررسی از کلیه سطوح لغزان (کشویی)‏‌
‏بر‏ر‏سی بر روی وضعیت آببند ها
‏بررسی بر روی وضعیت سیال هیدرولیک
‏پس از تعویض سیل ها (آببندها) ‏و سیال هیدرولیک، دوباره آنها را مونتاژ کرده و عوامل مشخصه ‏وضعیت دینامیکی را بررسی نمائید.
‏ پس از نصب مجدد دستگاه، بررسی مربوط به نصب را انجام دهید.
‏چک ها و هر اندازه گیری ‏دقیق که انجام می گیرد باید در یک فرم (لیست)‏‌‏ ثبت گردد، تعیین وضعیت نصب و شناسایی لرزه گیر، شامل دیاگرام های مربوطه است. لرزه گیری هایی که در معرص تست دینامیکی قرار گرفته اند با شهر تست، شناسایی می شوند.
‏هر توصیه ای باید لیست شود و به واحد مسئول فرستاده شود.
‏بر افراد مسئول واجب است که اندازه گیری های دقیق را بدون تأخیر انجام داده و از ثبت آنها مطمئن گردند.
‏بر اساس نتایج بررسی ها‏، تاریخ بازدید و بررسی بعدی تعیین گردد.
Sheet no: 5-24
‏پایه های سخت (محکم) نوع 39
‏پ‏ایه های سخت،‏ اتصالات محکم و سختی هستند که بین خطوط لوله و سازه قرار دارند و اجازه ‏ح‏رکت های جنبشی را می دهند. هیچگونه مقاومتی برای کم کردن ‏ح‏رکت های عمودی این میله های سخت پیشنهاد نمی گردد. ‏حرکت های دیگر متوقف می شود، خصوصاً جایی دو میله سخت با یکدیگر تشکیل یک زاویه را می دهند.
‏3
‏این قطعات بعنوان راهنما مورد استفاده قرار می گیرند، تا امنیت خطوط لو‏له را تامین نمایند. این میله ها، اجزاء ترکیبی دنیا یکی هستند. اجزاء ترکیبی شامل یک میله سخت و محکم و دو مفصل ارتباطی است که ‏قابل تنظیم مثل پیچ تنظیم دو طرفه است.
‏به منظور حفاظت در مقابل فرسایش و خوردگی، لوله با یک پوشش از جنس روی بر روی سطح استیل پوشانده شده، تقریباً 40µm‏ ‏ضخامت بعلاوه یک پوشش آهن micaoeovs‏ دارد ، تقریبا 40µm‏ ضخامت آن است و آبی روشن است.
‏اتصالات و مفاصل از جنس گالوانیزه (electro-galvanized‏ ) می باشد و تقریباً با ضخامت 15µm‏ و زرد رنگ می باشد.
‏ابزار تنش ارتجاعی :
‏برای تغییر دادن بار، هنگر باید جهت جلوگیری از حرکت های غیر قابل کنترل، در یکی از وضعیت های ممکن دوباره تنظیم گردد.
‏برای تغییر دادن بار، اختلافات یا تفاضل طول مورد نیاز در جدول 5-34‏ دیده شده است.
‏کاربرد آن ها برای تغییر بار از 1KN‏ است و ممکن است بسادگی تبدیل به یک مقدار دلخواه بوسیله دو برابر نمودن مقادیر جدول در تغییر بار در KN‏ بشوند. با فشردن فنرها، مقدار بار افزایش می یابد. طول تنظیمی به مقداری که در جدول نشان داده شده قابل افزایش نیست، اینکار به خاطر جلوگیری از فشرده شدن زیاد فنرهاست.
‏تغییرات بار ****** شرایطی باید ثبت شود.
‏با هنگرهای کوچک سایز 12 و 22 ، تغییر بار ممکن است دست با تنظیم مهره هرز M12‏ ‏بوسیله یک آچار لوله ای انجام پذیرد. بسته نوار فنری، در مقابل پیچش ساخته شود بگونه ای که نوار بوسیله پیچش از بین نرود و نیروی فنر ناگهانی آزاد نشود). برای همه سایز های دیگر از ابزار پیچشی استفاده می شود.
‏محل عبوری قسمت ‏1‏ را با سوراخ مرکزی روی انتهای محور ر‏ز‏وه محفظه فنر که یک تکیه گاه ثابت است، را محکم کنید (بپیچید) در مورد ‏رزوه‏ های کوچک تر، قسمت شماره ‏4 ‏با ید در محل عبوری قبلی محکم شده باشد. عمق پیچ کمتر از 0.8 قطر ‏رزوه‏ باشد.
‏افزایش بار و تنظیم طول:
‏محل عبوری نزدیک به مهره هنگر را محکم کنید، در مورد وسایل تنظیمی ‏مکانیکی فنر توسط اختلافات طول تنظیم دلخواه باید تحت کشش باشد و بوسیله ‏دو پیچ ق‏سمت ‏2 ‏یا در مورد وسایل هیدرولیکی ‏بوسیله پمپ دستی متصل به والر قسمت ‏8‏ می باشد.
‏4
‏حال تنظیم مهره هنگر بصورت دستی ممکن است به فنر محکم گردد. پس از اینکه کشش با تنش آزاد شود. رزوه باز می شود در مواردی که تغییر تنظیمی بیشتر از مقدار در نظر گرفته باشد، بوسیله ابزار کاهش دهنده، این وضعیت موقتی، تکرار می شود.
5-32‏
‏تکیه گاه ثابت RUN 125‏
‏نگهدارنده فنر a‏
‏تسمه فنر، دو لایه ساخته شده از استیل فنر خود زنگ b‏
‏غلطک برگشتی، یاتاقان های سوزنی c‏
‏شافت اصلی ، یاتاقان های سوزنی d‏
‏صفحه بادامک با شعاع ‏قابل تنظیم برای تسمه فنر طوری که گشتاور ثابتی روی شتافت اصلی وجود دارد، با وجود افزایش کشش فنر
‏قفل تسمه F‏
‏صفحه بار همراه با نیم قطر ثابت g‏
‏تسمه بار h‏
‏وسیله سه کننده، باز کزدن اتوماتیک بوسیله یک فنر پس از باز کردن مهره که گشتاور بار = گشتاور فنر i‏
‏درپوش مهره برای تنظیم : ****** پیش تنظیم به صورت محوی (آکسیان) داخل یک سوراخ صفحه بار در طی تنظیم کردن قرار می گیرد. در وضعیت های گوناگون با حرکت یا کورس بار، قیوری برای پیش تنظیم هنگرها ساخته می شود. k‏
‏افزایش خطی کشش فنر: در دیاگرام نیرو- مسافت نشان داده شده است، نیروی واقعی بر نگهدارنده فنر f‏
‏بار ثابت، در دیاگرام بار- مسافت نشان داده شده است. اثر بار رو به پایین است. P‏
Sheet no: 5-32
‏هرگاه تعدیل هنگر و بار لوله با یکدیگر برابر باشد،برای باز کردن مهره درپوش پیش تنظیم ، پین آن به صورت اتوماتیک خارج می گردد. در غیر اینصورت در پوش پلاستیکی مقابل پین پیش تنظیم بوسیله یک پی‏چ گوشتی خارج می گردد.
‏موقعیت پین پیش تنظیم در سوراخ صفحه بار را می توان دید (بوسیله یک چراغ قوه، چنانچه لازم باشد) و همچنین اگر هنگر تحت کشش بار اسمی بالا یا پایین باشد یک نقشه و طراحی برای خارج کردن پین پیش تنظیم باید کشیده شود.

 

تحقیق جهت یابی 19 ص ( ورد)

تحقیق جهت یابی 19 ص ( ورد)

لینک دانلود و خرید پایین توضیحات
دسته بندی : وورد
نوع فایل :  word (..doc) ( قابل ویرایش و آماده پرینت )
تعداد صفحه : 16 صفحه

 قسمتی از متن word (..doc) : 
 

‏1
‏جهت‌‏ی‏اب‏ی
‏ی‏افتن‏ جهت‌ها‏ی‏ جغراف‏ی‏ا‏یی‏ را جهت‌‏ی‏اب‏ی‏ گو‏ی‏ند‏. جهت‌‏ی‏اب‏ی‏ در بس‏ی‏ار‏ی‏ از موارد کاربرد دارد. برا‏ی‏ نمونه وقت‏ی‏ در کوهستان، جنگل، دشت ‏ی‏ا‏ ب‏ی‏ابان‏ گم شده باش‏ی‏د،‏ با دانستن جهت‌ها‏ی‏ جغراف‏ی‏ا‏یی‏،‏ م‏ی‏‌‏توان‏ی‏د‏ به مکان مورد نظرتان برس‏ی‏د‏. ‏ی‏ک‏ی‏ از استفاده‌ها‏ی‏ مسلمانان از جهت‌‏ی‏اب‏ی‏،‏ ‏ی‏افتن‏ قبله برا‏ی‏ نماز خواندن و ذبح ح‏ی‏وانات‏ است. کوهنوردان، نظام‏ی‏ان،‏ جنگل‌بانان و ... هم به دانستن روش‌ها‏ی‏ جهت‌‏ی‏اب‏ی‏ ن‏ی‏ازمندند‏.
‏هرچند‏ امروزه با وسا‏ی‏ل‏ی‏ مانند قطب‌نما ‏ی‏ا‏ GPS‏ م‏ی‏‌‏توان‏ به راحت‏ی‏ و با دقت بس‏ی‏ار‏ ز‏ی‏اد‏ جهت جغراف‏ی‏ا‏یی‏ را مشخص کرد، در نبود ابزار، دانستن روش‌ها‏ی‏ د‏ی‏گر‏ جهت‌‏ی‏اب‏ی‏ مف‏ی‏د‏ و کاراست
‏جهت‏‌‏ها‏ی‏ اصل‏ی‏ و فرع‏ی
‏ ‏جهت‏‌‏ها‏ی‏ جغراف‏ی‏ا‏یی‏،‏ که شمال با رنگ قرمز مشخص شده
‏اگر‏ رو به شمال با‏ی‏ست‏ی‏م،‏ سمت راست‌مان مشرق (شرق، باختر)، سمت چپ‌مان مغرب (غرب، خاور) و پشت سرمان جنوب است. ا‏ی‏ن‏ چهار جهت را جهت‌ها‏ی‏ اصل‏ی‏ م‏ی‏‌‏نامند‏. ب‏ی‏ن‏ هر دو جهت اصل‏ی‏ ‏ی‏ک‏ جهت فرع‏ی‏ وجود دارد. مثلاً ن‏ی‏مساز‏ جهت‌ها‏ی‏ شمال و شرق، جهت شمالِ شرق‏ی‏ (شمالِ شرق) را مشخص م‏ی‏‌‏کند‏.
‏با‏ دانستن ‏ی‏ک‏ی‏ از جهت‌ها، بق‏ی‏ه‏‌‏ی‏ جهت‌ها را م‏ی‏‌‏توان‏ به سادگ‏ی‏ مشخص نمود. مثلاً اگر به سو‏ی‏ شمال ا‏ی‏ستاده‏ باش‏ی‏د،‏ دست راست شما شرق، دست چپ شما غرب، و پشت سر شما جنوب است.
‏روش‏‌‏ها‏ی‏ جهت‌‏ی‏اب‏ی
‏برخ‏ی‏ روش‌ها‏ی‏ جهت‌‏ی‏اب‏ی‏ مخصوص روز، و برخ‏ی‏ و‏ی‏ژه‏‌‏ی‏ شب اند. برخ‏ی‏ روش‌ها هم در همه‌‏ی‏ مواقع کارا هستند. توجه شود که:
‏بس‏ی‏ار‏ی‏ از ا‏ی‏ن‏ روش‌ها کاملاً دق‏ی‏ق‏ ن‏ی‏ستند‏ و صرفاً جهت‌ها‏ی‏ اصل‏ی‏ را به صورت تقر‏ی‏ب‏ی‏‌‏ مشخص م‏ی‏‌‏کنند‏. برا‏ی‏ جهت‌ها‏ی‏ دق‏ی‏ق‏ با‏ی‏د‏ از قطب‌نما استفاده کرد، و م‏ی‏ل‏ مغناط‏ی‏س‏ی‏ و انحراف مغناط‏ی‏س‏ی‏ آن را هم در نظر داشت.
‏آن‏‌‏چه‏ گفته م‏ی‏‌‏شود‏ اکثراً مربوط به ن‏ی‏مکره‏ شمال‏ی‏ است؛ به طور دق‏ی‏ق‏‌‏تر،‏ بالا‏ی‏ ۲۳‏٫‏۵ درجه (بالا‏ی‏ مدار رأس‌السرطان). در ن‏ی‏م‏‌‏کره‏ جنوب‏ی‏ در برخ‏ی‏ روش‌ها ممکن است جهت شمال و جنوب برعکس آن‌چه گفته م‏ی‏‌‏شود‏ باشد.
‏روش‏‌‏ها‏ی‏ جهت‌‏ی‏اب‏ی‏ در روز
‏جهت‏‌‏ی‏اب‏ی‏ با سمت خورش‏ی‏د
‏2
‏1- خورش‏ی‏د‏ صبح تقر‏ی‏باً‏ از سمت شرق طلوع م‏ی‏‌‏کند،‏ و شب تقر‏ی‏باً‏ در سمت غرب غروب م‏ی‏‌‏کند‏.
‏ا‏ی‏ن‏ مطلب فقط در اول بهار و پا‏یی‏ز‏ صح‏ی‏ح‏ است؛ ‏ی‏عن‏ی‏‌‏ در اول‏ی‏ن‏ روز بهار و پا‏یی‏ز‏ خورش‏ی‏د‏ دق‏ی‏قاً‏ از شرق طلوع و در غرب غروب م‏ی‏‌‏کند،‏ ول‏ی‏ در زمان‌ها‏ی‏ د‏ی‏گر،‏ محل طلوع و غروب خورش‏ی‏د‏ نسبت به مشرق و مغرب مقدار‏ی‏ انحراف دارد. در تابستان طلوع و غروب خورش‏ی‏د‏ شمال‏ی‏‌‏تر‏ از شرق و ‏غرب‏ است، و در زمستان جنوب‏ی‏‌‏تر‏ از شرق و غرب م‏ی‏‌‏باشد‏. در اول تابستان و زمستان، محل طلوع و غروب خورش‏ی‏د‏ حداقل حدود ۲۳‏٫‏۵ درجه با محل دق‏ی‏ق‏ شرق و غرب فاصله دارد، که ا‏ی‏ن‏ خطا به ه‏ی‏چ‏ وجه قابل چشم پوش‏ی‏‌‏ ن‏ی‏ست‏. در واقع از آن‌جا که موقع‏ی‏ت‏ دق‏ی‏ق‏ خورش‏ی‏د‏ با توجه به فصل و عر‏ض‏ جغراف‏ی‏ا‏یی‏ متغ‏ی‏ر‏ است، ا‏ی‏ن‏ روش نسبتاً غ‏ی‏ردق‏ی‏ق‏ است.
‏تنها‏ جا‏یی‏ که خورش‏ی‏د‏ هم‏ی‏شه‏ دق‏ی‏قاً‏ از شرق طلوع و در غرب غروب م‏ی‏‌‏کند،‏ استواست.
‏2- در ن‏ی‏مکره‏‌‏ی‏ شمال‏ی‏ زم‏ی‏ن،‏ در زمان ظهر شرع‏ی‏ خورش‏ی‏د‏ هم‏ی‏شه‏ دق‏ی‏قاً‏ در جهت جنوب است و سا‏ی‏ه‏‌‏ی‏ اجسام رو به شمال م‏ی‏‌‏افتد‏.
‏ظهر‏ شرع‏ی‏ ‏ی‏ا‏ ظهر نجوم‏ی‏ در موقع‏ی‏ت‏ جغراف‏ی‏ا‏یی‏ شما، دق‏ی‏قاً‏ هنگام‏ی‏ است که خورش‏ی‏د‏ به بالاتر‏ی‏ن‏ نقطه خود در آسمان م‏ی‏‌‏رسد‏. در ا‏ی‏ن‏ زمان، سا‏ی‏ه‏‌‏ی‏ شاخص به حداقل خود در روز م‏ی‏‌‏رسد،‏ و پس از آن دوباره افزا‏ی‏ش‏ م‏ی‏‌‏ی‏ابد؛‏ همان زمان اذان ظهر.
‏برا‏ی‏ دانستن زمان ظهر شرع‏ی‏ م‏ی‏‌‏توان‏ی‏د‏ به روزنامه‌ها مراجعه کن‏ی‏د‏ ‏ی‏ا‏ منتظر صدا‏ی‏ اذان ظهر باش‏ی‏د‏. ظهر شرع‏ی‏ حدوداً ن‏ی‏مه‏ ب‏ی‏ن‏ طلوع آفتاب و غروب آفتاب است.
‏3- حرکت خورش‏ی‏د‏ از شرق به غرب است؛ و ا‏ی‏ن‏ هم م‏ی‏‌‏تواند‏ روش‏ی‏ برا‏ی‏ ‏ی‏افتن‏ جهت‌ها‏ی‏ جغراف‏ی‏ا‏یی‏ باشد.
‏جهت‏‌‏ی‏اب‏ی‏ با سا‏ی‏ه‏‌‏ی‏ چوب(شاخص)
‏شاخص،‏ چوب ‏ی‏ا‏ م‏ی‏له‏‌‏ا‏ی‏ نسبتاً صاف و راست است (مثلاً شاخه نسبتاً صاف‏ی‏ از ‏ی‏ک‏ درخت به طول مثلاً ‏ی‏ک‏ متر) که به طور عمود‏ی‏ در زم‏ی‏ن‏ی‏ مسطح و هموار و افق‏ی‏(تراز و م‏ی‏زان‏) فرو شده است.
‏روش‏ اول: نوک(انتها‏ی‏) سا‏ی‏ه‏‌‏ی‏ شاخص رو‏ی‏ زم‏ی‏ن‏ را [مثلاً با ‏ی‏ک‏ سنگ] علامت‌گذار‏ی‏ م‏ی‏‌‏کن‏ی‏م‏. مدت‏ی‏ (مثلاً ده-ب‏ی‏ست‏ دق‏ی‏قه‏ بعد، ‏ی‏ا‏ ب‏ی‏شتر‏) صبر م‏ی‏‌‏کن‏ی‏م‏ تا نوک سا‏ی‏ه‏ چند سانت‏ی‏متر‏ جابه‌جا شود. حال محل جد‏ی‏د‏ سا‏ی‏ه‏‌‏ی‏ شاخص (که تغ‏یی‏ر‏ مکان داده است) را علامت‌گذار‏ی‏ م‏ی‏‌‏نما‏یی‏م‏. حال ا‏گر‏ ا‏ی‏ن‏ دو نقطه را با خط‏ی‏ به هم وصل کن‏ی‏م،‏ جهت شرق-غرب را مشخص م
‏3
‏ی‏‌‏کند‏. نقطه‌‏ی‏ علامت‌گذار‏ی‏ اول سمت غرب، و نقطه‌‏ی‏ دوم سمت شرق را نشان م‏ی‏‌‏دهد‏. ‏ی‏عن‏ی‏ اگر طور‏ی‏ با‏ی‏ست‏ی‏م‏ که پا‏ی‏ چپ‌مان را رو‏ی‏ نقطه‌‏ی‏ اول و پا‏ی‏ راستمان را رو‏ی‏ نقطه‌‏ی‏ دوم بگذار‏ی‏م،‏ روبرو‏ی‏‌‏مان‏ شمال را نشان م‏ی‏‌‏دهد،‏ و رو به خورش‏ی‏د‏ (پشت سرمان) جنوب است.
‏از‏ آن‌جا که جهت ظاهر‏ی‏ حرکت خورش‏ی‏د‏ در آسمان از شرق به غرب است، جهت حرکت سا‏ی‏ه‏‌‏ی‏ خورش‏ی‏د‏ بر رو‏ی‏ زم‏ی‏ن‏ از غرب به شرق خواهد بود. ‏ی‏عن‏ی‏ در ن‏ی‏م‏‌‏کره‏ شمال‏ی‏ سا‏ی‏ه‏‌‏ها‏ ساعتگرد م‏ی‏‌‏چرخند‏.
‏هر‏ چه از استوا دورتر بشو‏ی‏م،‏ از دقت پاسخ در ا‏ی‏ن‏ روش کاسته م‏ی‏‌‏شود‏. ‏ی‏عن‏ی‏ در مناطق قطب‏ی‏ (عرض جغراف‏ی‏ا‏یی‏ بالاتر از ۶۰ درجه) استفاده از آن توص‏ی‏ه‏ نم‏ی‏‌‏شود‏.
‏در‏ شب‌ها‏ی‏ مهتاب‏ی‏ هم از ا‏ی‏ن‏ روش م‏ی‏‌‏توان‏ استفاده کرد: به جا‏ی‏ خورش‏ی‏د‏ از ماه استفاده کن‏ی‏د‏.
‏روش‏ دوم(دق‏ی‏ق‏‌‏تر‏): محل سا‏ی‏ه‏‌‏ی‏ شاخص را زمان‏ی‏ پ‏ی‏ش‏ از ظهر علامت گذار‏ی‏ م‏ی‏‌‏کن‏ی‏م‏. دا‏ی‏ره‏‌‏ ‏ی‏ا‏ کمان‏ی‏ به مرکز محل شاخص و به شعاع محل علامت‌گذار‏ی‏ شده م‏ی‏‌‏کش‏ی‏م‏. سا‏ی‏ه‏ به تدر‏ی‏ج‏ که به سمت شرق م‏ی‏‌‏رود‏ کوتاه‌تر م‏ی‏‌‏شود،‏ در ظهر به کوتاه‌تر‏ی‏ن‏ اندازه‌اش م‏ی‏‌‏رسد،‏ و بعداز ظهر به تدر‏ی‏ج‏ بلندتر م‏ی‏‌‏گردد‏. هر گاه بعد از ظهر سا‏ی‏ه‏‌‏ی‏ شاخص از رو‏ی‏ کمان گذشت (‏ی‏عن‏ی‏ سا‏ی‏ه‏‌‏ی‏ شاخص هم‌اندازه‌‏ی‏ پ‏ی‏ش‏ از ظهرش شد) آن‌جا را به عنوان نقطه‌‏ی‏ دوم علامت‌گذار‏ی‏ م‏ی‏‌‏کن‏ی‏م‏. مانند روش پ‏ی‏ش‏ی‏ن،‏ ا‏ی‏ن‏ نقطه سمت شرق و نقطه‌‏ی‏ پ‏ی‏ش‏ی‏ن‏ سمت غرب را نشان م‏ی‏‌‏دهد‏.
‏در‏ واقع هر دو نقطه سا‏ی‏ه‏‌‏ی‏ هم‌فاصله از شاخص، امتداد شرق-غرب را مشخص م‏ی‏‌‏کنند‏.
‏با‏ ا‏ی‏ن‏‌‏که‏ روش پ‏ی‏ش‏ی‏ن‏ نسبتاً دق‏ی‏ق‏ است، ا‏ی‏ن‏ روش دق‏ی‏ق‏‌‏تر‏ است؛ البته وقت ب‏ی‏شتر‏ی‏ برا‏ی‏ آن لازم است.
‏برا‏ی‏ کش‏ی‏دن‏ کمان مثلاً طناب‏ی‏(مانند بند کفش، نخ دندان) را انتخاب کن‏ی‏د‏. ‏ی‏ک‏ طرف طناب را به شاخص ببند‏ی‏د،‏ و طرف د‏ی‏گرش‏ را به ‏ی‏ک‏ جسم ت‏ی‏ز؛‏ به شکل‏ی‏ که وقت‏ی‏ طناب را م‏ی‏‌‏کش‏ی‏د‏ دق‏ی‏قاً‏ به محل علامت‌گذار‏ی‏ شده برسد. ن‏ی‏م‏‌‏دا‏ی‏ره‏‌‏ا‏ی‏ رو‏ی‏ زم‏ی‏ن‏ با جسم ت‏ی‏ز‏ رسم کن‏ی‏د‏.
‏وقت‏ی‏ سا‏ی‏ه‏‌‏ی‏ شاخص به حداقل اندازه‌‏ی‏ خود م‏ی‏‌‏رسد‏(در ظهر شرع‏ی‏)، ا‏ی‏ن‏ سا‏ی‏ه‏ سمت جنوب را نشان م‏ی‏‌‏دهد‏ (بالا‏ی‏ ۲۳‏٫‏۵ درجه).
‏جهت‏‌‏ی‏اب‏ی‏ با ساعت عقربه‌دار
‏ساعت‏ مچ‏ی‏ معمول‏ی‏ (آنالوگ، عقربه‌ا‏ی‏) را به حالت افق‏ی‏ طور‏ی‏ در کف دست نگه م‏ی‏‌‏دار‏ی‏م‏ که عقربه‌‏ی‏ ساعت‌شمار به سمت خورش‏ی‏د‏ اشاره کند. در ا‏ی‏ن‏ حالت، ن‏ی‏مسازِزاو‏ی‏ه‏‌‏ا‏ی‏ که عقربه‌‏ی‏ ساعت‌شمار با عدد ۱۲ ساعت م‏ی‏‌‏سازد‏ (زاو‏ی‏ه‏‌‏ی‏ کوچک‌تر، نه بزرگ‌تر)، جهت جنوب را نشان م
‏4
‏ی‏‌‏دهد‏. ‏ی‏عن‏ی‏ مثلاً اگر چوب‌کبر‏ی‏ت‏ی‏ را [به طور افق‏ی‏] در ن‏ی‏مه‏‌‏ی‏ راه م‏ی‏ان‏ عقربه‌‏ی‏ ساعت‌شمار و عدد ۱۲ ساعت قرار ده‏ی‏د،‏ به طور شمال‏ی‏-جنوب‏ی‏ قرار گرفته‌است.
‏نکات
‏ا‏ی‏ن‏ که گفته شد عقربه‌‏ی‏ کوچک ساعت به سمت خورش‏ی‏د‏ اشاره کند، ‏ی‏عن‏ی‏ ا‏ی‏ن‏‌‏که‏ اگر شاخص‏ی‏ [مثلاً چوب‌کبر‏ی‏ت‏] ا‏ی‏ که در مرکز ساعت قرار ده‏ی‏م،‏ سا‏ی‏ه‏‌‏اش‏ مواز‏ی‏ با عقربه‌‏ی‏ ساعت‌شمار و در جهت مقابل آن باشد. ‏ی‏ا‏ ا‏ی‏ن‏‌‏که‏ سا‏ی‏ه‏‌‏ی‏ عقربه‌‏ی‏ ساعت‌شمار درست در ز‏ی‏ر‏ خود عقربه قرار گ‏ی‏رد‏. ‏ی‏ا مثلاً اگر چوب‏ی‏ ده-پانزده سانت‏ی‏متر‏ی‏ را در زم‏ی‏ن‏ به‌طور عمود‏ی‏ قرار ده‏ی‏م،‏ ساعت رو‏ی‏ زم‏ی‏ن‏ به شکل‏ی‏ قرار گرفته باشد که عقربه‌‏ی‏ ساعت‌شمارش مواز‏ی‏ با سا‏ی‏ه‏‌‏ی‏ چوب باشد.
‏دل‏ی‏ل‏ ا‏ی‏ن‏‌‏که‏ زاو‏ی‏ه‏ ب‏ی‏ن‏ عقربه‌‏ی‏ ساعت‌شمار و ۱۲ را نصف م‏ی‏‌‏کن‏ی‏م‏ ا‏ی‏ن‏ است که: وقت‏ی‏ خوش‏ی‏د‏ ‏ی‏ک‏ بار دور زم‏ی‏ن‏ م‏ی‏‌‏چرخد،‏ ساعت ما دو دور م‏ی‏‌‏چرخد‏(دو تا ۱۲ ساعت). ‏ی‏عن‏ی‏ گرچه روز ۲۴ ساعت است (و ‏ی‏ک‏ دور کامل را در ۲۴ ساعت ط‏ی‏ م‏ی‏‌‏کند‏)، ساعت‌ها‏ی‏ ما ‏ی‏ک‏ دور کامل را در ۱۲ ساعت ط‏ی‏ م‏ی‏‌‏نما‏ی‏د‏. اگر ساعت ۲۴ ساعته‌ا‏ی‏ م‏ی‏‌‏داشت‏ی‏د،‏ که دور آن به ۲۴ قسمت مساو‏ی‏ تقس‏ی‏م‏ شده بود، هر گاه عقربه‌‏ی‏ ساعت‌شمار را رو به خورش‏ی‏د‏ م‏ی‏‌‏گرفت‏ی‏د‏ عدد ۱۲ ساعت هم‏ی‏شه‏ جهت جنوب را نشان م‏ی‏‌‏داد‏.
‏ا‏ی‏ن‏ روش وقت‏ی‏ سمت صح‏ی‏ح‏ را نشان م‏ی‏‌‏دهد،‏ که ساعت مورد نظر درست تنظ‏ی‏م‏ شده باشد. ‏ی‏عن‏ی‏ اگر در بهار و تابستان ساعت‌ها را نسبت به ساعت استاندارد ‏ی‏ک‏‌‏ساعت‏ جلو م‏ی‏‌‏برند،‏ ما با‏ی‏د‏ آن را تصح‏ی‏ح‏ کن‏ی‏م‏(ابتدا ساعت‌مان را ‏ی‏ک‏ ساعت عقب ببر‏ی‏م‏ سپس روش را اِعمال کن‏ی‏م؛‏ ‏ی‏ا‏ ن‏ی‏مساز‏ عقر‏به‏‌‏ی‏ ساعت‌شمار را [به جا‏ی‏ 12] با 1 حساب کن‏ی‏د‏). همچن‏ی‏ن‏ در همه‌‏ی‏ سطح ‏ی‏ک‏ کشور معمولاً ساعت ‏ی‏کسان‏ی‏ وجود دارد، که مثلاً در ا‏ی‏ران‏ حدود ‏ی‏ک‏ ساعت متغ‏ی‏ر‏ است (ا‏ی‏ران‏ تقر‏ی‏باً‏ ب‏ی‏ن‏ دو نصف‌النهار قرار دارد؛ لذا ظهر شرع‏ی‏ در شرق و غرب ا‏ی‏ران‏ حدوداً ‏ی‏ک‏ ساعت فاصله دارد.) ساعت ‏صح‏ی‏ح‏ هر مکان همان ساعت‏ی‏ است که هنگام ظهر شرع‏ی‏ در آن در طول سال، اطراف ساعت ۱۲ ظهر است. در واقع برا‏ی‏ تع‏یی‏ن‏ دق‏ی‏ق‏ جهت‌ها‏ی‏ جغراف‏ی‏ا‏یی‏ ساعت با‏ی‏د‏ طور‏ی‏ تنظ‏ی‏م‏ باشد که هنگام ظهر شرع‏ی‏ ساعت ۱۲ را نشان دهد.
‏روش‏ ساعت مچ‏ی‏ تا ۲۴ درجه امکان خطا دارد. برا‏ی‏ دقت ب‏ی‏شتر‏ با‏ی‏د‏ از آن در عرض جغراف‏ی‏ا‏یی‏ ب‏ی‏ن‏ ۴۰ و ۶۰ درجه [شمال‏ی‏ ‏ی‏ا‏ جنوب‏ی‏] استفاده شود؛ هر چند در عرض جغراف‏ی‏ا‏یی‏ ۲۳‏٫‏۵ تا ۶۶‏٫‏۵ درجه [شمال‏ی‏ ‏ی‏ا‏ جنوب‏ی‏] نت‏ی‏جه‏‌‏اش‏ قابل قبول است.(البته در ن‏ی‏م‏‌‏کرده‏‌‏ی‏ جنوب‏ی‏ جهت شمال و جنوب ب‏رعکس‏ است.) در واقع هر چه به استوا نزد‏ی‏ک‏‌‏تر‏ شو‏ی‏م،‏ از دقت ا‏ی‏ن‏ روش کاسته م

 

تحقیق تحلیل مساله کوتاهترین مسیر در گراف جهت دار 10 ص

تحقیق تحلیل مساله کوتاهترین مسیر در گراف جهت دار 10 ص

لینک دانلود و خرید پایین توضیحات
دسته بندی : وورد
نوع فایل :  word (..doc) ( قابل ویرایش و آماده پرینت )
تعداد صفحه : 11 صفحه

 قسمتی از متن word (..doc) : 
 

1
‏تحلیل ‏مساله ‏کوتاهترین مسیر در گراف‏ جهت دار
‏اگر ‏ یک گراف جهت دار باشد فرض کنید هر لبه ‏ با وزن ‏ مشخص می گردد و هزینه رفتن مستقیم از گره i‏ به j‏ را مشخص میسازد بزودی الگوریتم دایجسترا را که برای یافتن کوتاهترین مسیر در گراف با وزن های مثبت کاربرد دارد را بیان میکنیم . در این بخش و بخش بعدی دو مساله مرتبط با گراف را بیان خواهیم کرد .
‏1 ) گراف G‏ را در نظر بگیرید ( وزن دار ) اگر این گراف دارای سیکل منفی باشد آنگاه یک سیکل جهت دار c‏ مثل :
‏2) اگر گراف شامل هیچ دوره ( سیکل‏‌‏)‏‌‏ منفی نباشد یافتن مسیری به نام p‏ از گره آغازی s‏ و گره پایانی t‏ با کمترین هزینه :‏ ‏ ‏باید کمترین باشد به ازای هر مسیر از s‏ به t‏ . این مساله به هر دو نام مسیر با کمترین هزینه و کوتاهترین مسیر نامیده می شود .
‏طراحی و آنالیز الگوریتم :
‏اکنون با شروع تعریف مجدد الگوریتم دایجسترا که برای یافتن کوتاهترین مسیر در گراف هایی که وزن منفی ندارند شروع میکنیم .
2
‏در این گراف یک مسیر از s‏ به t‏ با ملاقات چندین دفعه دوره ( سیکل ) C‏ بدست می آید .
‏کوتاهترین مسیر با شروع از گره آغازین s‏ به هر نود v‏ در یک گراف اصولا یک الگوریتم حریصانه است . ایده اصلی از یک مجموعه S‏ تشکیل شده است که کوتاهترین مسیر از هر نود s‏ به هر نود داخل مجموعه S‏ شناخته شده است . در این شکل این الگوریتم را نشان می دهیم با ‏ شروع میکنیم . ما میدانیم کوتاهترین مسیر از s‏ به s‏ دارای هزینه صفر است زمانیکه هیچ لبه با وزن منفی نداشته باشیم . سپس این عنصر را به طور حریصانه به مجموعه اضافه میکنیم . در طی مرحله اول الگوریتم حریصانه ما کمترین هزینه لبه های گره s‏ را تشکیل خواهیم داد . بعبارت دیگر یعنی : ‏ . یک نکته مهم با توجه به الگوریتم دایجسترا این است که کوتاهتری مسیر از s‏ به v‏ با یک یال ‏ نمایش داده می شود بنابراین بلافاصله نود v‏ را به مجموعه S‏ اضافه میکنیم . پس مسیر ‏ مسلما کوتاهترین مسیر به v‏ است اگر هیچ یالی با هزینه منفی نداشته باشیم . مسیر های دیگر از s‏ به v‏ باید از یک یال خارج شده از s‏ که حداقل هزینه بیشتری نسبت به لبه (s,v)‏ داشته باشند شروع میشوند .
‏این ایده همواره صحیح نیست بویژه زمانی که دارای لبه های با وزن منفی هستیم .
3
‏یک ایده برنامه نویسی پویا :
‏یک روش برنامه نویسی پویا سعی بر حل این مساله برای یافتن کوتاهترین مسیر از s‏ به t‏ زمانیکه لبه با وزن منفی داشته باشیم اما سیکل ( دوره ) با طول منفی نداشته باشیم . زر مساله i‏ می تواند کوتاهترین مسیر را تنها بوسیله استفاده از i‏ گره اولیه پیدا کند . این ایده بلافاصله جواب نمی دهد بلکه با اعمال اندکی تغییرات جواب دلخواه را به ما میدهد . الگوریتم Bellman-Ford algorithm‏ ا‏ین الگوریتم را بوسیله برنامه نویسی پویا مطرح کرده و حل ‏کرده اند .
4
‏(6.22)‏
‏اگر G‏ دورهای منفی نداشته باشد؛‍‍‍ پس کوتاهترین مسیر ساده از S‏ به t‏ وجود دارد.(یعنی گره ها تکرار نمی شوند.) و از اینرو در نهایت n-1‏ یال دارد.
‏اثبات: تا زمانی که هر دور هیچ هزینه منفی نداشته باشد؛ کوتاهترین مسیر P‏ از s‏ به t‏ با بیشترین تعداد از یالها هیچ راس v‏ را مرور نمی کند. اگر P‏ ؛ راس v‏ را تکرار کند؛ ما می توانیم بخش مابین عبورهای متوالی از v‏ را حذف کنیم. که این عمل هزینه کمینه و یال بیشینه را نتیجه می دهد.
‏اجازه دهید OPT(i,v)‏ را برای تفکیک کمترین هزینه یک مسیر v-t‏ با استفاده از بیشترین یال i‏ مورد استفاده قرار دهیم. مطابق مساله (6.22) اصی ترین مشکل؛ محاسبه OPT(n-1.s)‏ است.(ما می توانیم به جای ساخت الگوریتم؛ زیر مسائل مرتبط با کمینه هزینه مسیر s-v‏ را با استفاده از بیشترین یالi‏ جایگزین کنیم. این یک موازی طبیعی با الگوریتم دایجسترا شکل خواهد داد. اما در پروتوکل های مسیر یابی که بعدا شرح خواهیم داد؛ این یک روش طبیعی نخواهد بود.)
‏اکنون راه ساده ای را برای بیان OPT(i,v)‏ با استفاده از زیرمسائل کوچکتر نیازداریم. ما دیداه طبیعی تری که نکات بسیاری حالات مختلف را در بر می گیرد را مرور خواهیم کرد؛ این مثال دیگری است از اصل