المپیاد کامپیوتر

ترکیبیات,برنامه نویسی,گراف,الگوریتم , و کلا کامپیوتر

المپیاد کامپیوتر

ترکیبیات,برنامه نویسی,گراف,الگوریتم , و کلا کامپیوتر

المپیاد کامپیوتر
دنبال کنندگان ۳ نفر
این وبلاگ را دنبال کنید

۳ مطلب با موضوع «گراف :: الگوریتم های گراف» ثبت شده است

درخت heap

۲۲
اسفند

آموزش درخت heap

  • محمدصادق دهقان نیری

به نام خدا

سلام و درود .
در این پست قصد داریم یکی از مسائل مهم توی گراف و الگوریتم های گراف به نام
« کوتاه ترین مسیر » را بررسی کنیم.
لطفا برای مطالعه ی بیشتر به ادامه مطلب مراجعه نمایید.


  • سامان دهستانی

شرح مساله(ویکی پدیا) :

« در نظریه گرافها، یک مرتب سازی موضعی یا ترتیب موضعی یک گراف بدون دور جهت دار، یک ترتیب خطی از همه رئوس آن است به طوری که هر گره قبل از همه گره‌هایی می‌آید که از آن به آنها یال خارج شده است. »

 

  • محمدصادق دهقان نیری