30 دى 1393, 01:16 ب.ظ
30 دى 1393, 02:58 ب.ظ
سلام
این سوال 2 تا BFS بیشتر نمیخواد. اول روی یه نود دلخواد میایم BFS میزنیم و نود باطولانی ترین فاصله از این نود که BFS زدیم رو پیدا میکنیم اسمشو مثلا میزاریم A. حالا از A میایم دوباره BFS میزنیم و نود با فاصله بیشترشو پیدا میکنیم اسمشو میزاریم B. حالا فاصله ی A تا B میشه قطر ما. اثباتش رو قبلا از چند تا مقاله خارجی دیده بودم. اما خیلی گیج کننده بود
این سوال 2 تا BFS بیشتر نمیخواد. اول روی یه نود دلخواد میایم BFS میزنیم و نود باطولانی ترین فاصله از این نود که BFS زدیم رو پیدا میکنیم اسمشو مثلا میزاریم A. حالا از A میایم دوباره BFS میزنیم و نود با فاصله بیشترشو پیدا میکنیم اسمشو میزاریم B. حالا فاصله ی A تا B میشه قطر ما. اثباتش رو قبلا از چند تا مقاله خارجی دیده بودم. اما خیلی گیج کننده بود
30 دى 1393, 03:02 ب.ظ
(30 دى 1393 02:58 ب.ظ)AVA 94 نوشته شده توسط: [ -> ]سلامسلام.ممنونم.
این سوال ۲ تا BFS بیشتر نمیخواد. اول روی یه نود دلخواد میایم BFS میزنیم و نود باطولانی ترین فاصله از این نود که BFS زدیم رو پیدا میکنیم اسمشو مثلا میزاریم A. حالا از A میایم دوباره BFS میزنیم و نود با فاصله بیشترشو پیدا میکنیم اسمشو میزاریم B. حالا فاصله ی A تا B میشه قطر ما. اثباتش رو قبلا از چند تا مقاله خارجی دیده بودم. اما خیلی گیج کننده بود
خب زمان اجرا BFS چی؟
30 دى 1393, 03:12 ب.ظ
(30 دى 1393 03:02 ب.ظ)miladcr7 نوشته شده توسط: [ -> ]خب زمان اجرا BFS چی؟
مسلما BFS روی درخت زمانش V هست و ما دوبار بیشتر انجامش نمیدیم!!!
09 بهمن 1393, 11:17 ق.ظ
سلام
جوابیه کتاب مدرسان شریف تا جایی که یادم هست میگه از DFS باید استفاده کرد
البته از نظر مرتبه زمانی باز همون میشه
با این وجود برای قطر باید DFS زد یا BFS ?
جوابیه کتاب مدرسان شریف تا جایی که یادم هست میگه از DFS باید استفاده کرد
البته از نظر مرتبه زمانی باز همون میشه
با این وجود برای قطر باید DFS زد یا BFS ?