لطفا راهنمایی کنید
ماهان و کتاب سنجش فقط نوشتن گزینه ی ۳ !!
چون گفته حداکثر یه عدد ثابتیه ، میشه به تعداد اون یال اضافه کرد بعد حالا وزن همه یال ها میشه ثابت و ۱/
یعنی مثلا میدونیم وزن یال AB برابر ۴ هست میاییم سه تا راس خودمون این وسط اضافه میکنیم که بشه ACDEB که وزن هر یالش یک میشه.
برای همه یال ها همینجوری در نظر میگیریم.
پس میشه کل اینو یک گراف بدون وزن در نظر گرفت که با BFS میشه مسیر رو پیدا کرد.