۰
subtitle
ارسال: #۱
در مورد مبحث گرافها و درخت کتاب ساختمان گسسته از اقای قلی زاده
سلام به همگی
در فصل ششم (نظریه گرافها) کتاب اقای قلی زاده در مورد الگوریتم دیکسترا (الگوریتم نزدیکترین همسایه)
میخواستم نحوه کار این الگوریتم را بدونم؟ (مرحله به مرحله)
لطفا توضیحات به صورت کد زبان برنامه نویسی نباشد.
در فصل هفتم (درختها) الگوریتم پریم مانند الگوریتم قبلی نحوه کار ان را بدونم؟ (مرحله به مرحله)
لطفا توضیحات به صورت کد زبان برنامه نویسی نباشد.
و در مورد پیمایش پیش ترتیبی و پس ترتیبی و میان ترتیبی نمی دونم از کجا بایستی شروع کنم مخصوصا پیمایش میان ترتیبی اگر در مورد هر کدام از این سه پیمایش توضیح جامع بدهید ممنون میشوم؟
برای مثال در صفحه ۳۲۱ یک مثال اورده شده کتاب ساختمان گسسته از اقای قلی زاده که من ضمیمه کردهام (شکل شماره۲ نتیجه پیمایش میان ترتیبی از سمت چپ به راست بخوانید p j q f c k g a d r b h s m e i t n u
در این مثال از پایین ترین راس شروع کرده یعنی p
ولی در شکل شماره ۱ که ضمیمه کردهام نتیجه پیمایش میان ترتیبی از سمت چپ به راست بخوانید: B H G A D C F
در این مثال از راس B شروع کرده چرا از راس H شروع نکرده است؟
با تشکر
در فصل ششم (نظریه گرافها) کتاب اقای قلی زاده در مورد الگوریتم دیکسترا (الگوریتم نزدیکترین همسایه)
میخواستم نحوه کار این الگوریتم را بدونم؟ (مرحله به مرحله)
لطفا توضیحات به صورت کد زبان برنامه نویسی نباشد.
در فصل هفتم (درختها) الگوریتم پریم مانند الگوریتم قبلی نحوه کار ان را بدونم؟ (مرحله به مرحله)
لطفا توضیحات به صورت کد زبان برنامه نویسی نباشد.
و در مورد پیمایش پیش ترتیبی و پس ترتیبی و میان ترتیبی نمی دونم از کجا بایستی شروع کنم مخصوصا پیمایش میان ترتیبی اگر در مورد هر کدام از این سه پیمایش توضیح جامع بدهید ممنون میشوم؟
برای مثال در صفحه ۳۲۱ یک مثال اورده شده کتاب ساختمان گسسته از اقای قلی زاده که من ضمیمه کردهام (شکل شماره۲ نتیجه پیمایش میان ترتیبی از سمت چپ به راست بخوانید p j q f c k g a d r b h s m e i t n u
در این مثال از پایین ترین راس شروع کرده یعنی p
ولی در شکل شماره ۱ که ضمیمه کردهام نتیجه پیمایش میان ترتیبی از سمت چپ به راست بخوانید: B H G A D C F
در این مثال از راس B شروع کرده چرا از راس H شروع نکرده است؟
با تشکر