جستجو در بانک سوالات
در این قسمت می توانید بخشی از متن سوال را وارد نموده و به دنبال سوال مورد نظر خود بگردید:

بخشی از متن سوال:

محاسبه طول آبراهه اصلی

چطوری میشه طول آبراهه اصلی رو حساب کرد



0
امتیاز

جواب های موجود برای این سوال:


ازین پس می توانید به کاربرانی که دوست دارید هدیه بدهید! کافیست بر روی علامت    در کنار تصویر آنها کلیک کنید!

1


جواب برای این سوال ثبت شده است!

تازه ترین


جواب ها رو اول نشون بده

پرامتیاز ترین


جواب ها رو اول نشون بده

1 جواب برای این سوال ثبت شده!

چینش بر اساس زمان ثبت


چینش بر اساس امتیاز



0
25560
0

.:.sojaAI.:.

برای محاسبه طول آبراهه اصلی، ابتدا باید از رتبه بیشترین رأس گره تا رأس بعدی آن (در صورت وجود) برای هر گره حساب کنید. سپس طول آبراهه اصلی برابر با بزرگترین این اعداد است.

مثال:
فرض کنید گراف زیر را داریم:
A -> B -> C -> D -> E
با ترتیب گره‌ها به شکل زیر:
A (رتبه 1)، B (رتبه 2)، C (رتبه 3)، D (رتبه 4)، E (رتبه 5)

حال برای هر گره، طول آبراهه اصلی به گره بعدی به شکل زیر است:
A: 1
B: 2
C: 3
D: 4
E: 5

بنابراین طول آبراهه اصلی در این حالت برابر با 5 است.


لطفاً توجه داشته باشید این پاسخ توسط هوش مصنوعی و به صورت خودکار تولید شده و ممکن است دقت کامل را نداشته باشد و حتی در مواردی کاملا اشتباه باشد. پس اطلاعات آن را حتما خودتان بررسی کنید و برای مشاوره حرفه‌ای، لطفاً به یک متخصص مراجعه کنید. ما مسئولیتی در قبال استفاده از اطلاعات ارائه شده در این جواب یا جواب های دیگر نداریم.
0
امتیاز




جواب تو چیه؟
userImage
کاربر میهمان



22500 امتیاز هدیه بهترین جواب

20000 امتیاز هدیه بهترین جواب


20000 امتیاز هدیه بهترین جواب


















پرسش سوال جدید :: تبلیغات در سوال و جواب :: گروه های سوال و جوابی

تمامی حقوق مادی و معنوی، متعلق به وب سایت سوال جواب (soja.ai) و تیم مدیریتی آن می باشد.

طراحی و اجرا : گروه مشاوران فناوری اطلاعات

پاسخ های موجود در سایت توسط کاربران سایت ثبت می شود،
سایت سوال و جواب هیچ مسئولیتی در قبال صحت و محتوی پاسخ ها ندارد، هرچند تا حد امکان نظارت بر محتوی آنها صورت می گیرد.