پروژه های برنامه نویسی

c++ و c ، java پذیرش پروژه های دانشجویی به زبان های

پروژه های برنامه نویسی

c++ و c ، java پذیرش پروژه های دانشجویی به زبان های

۱ مطلب با کلمه‌ی کلیدی «مسیر هامیلتونی» ثبت شده است

۰۱بهمن

طبق تعاریف گرافی که تنها یک راس داشته باشد هامیلتونی است و گرافی که دو راس داشته باشد غیر هامیلتونی است. الگوریتم پیدا کردن مسیر هامیلتونی را برای گراف هایی که بیش از سه راس دارن پیاده سازی میکنیم.

گرافی هامیلتونی است که درجه هر راس ان بزرگتر از یک باشد. دور هامیلتونی دوری است که از هر راس گراف یک و تنها یک بار میگذرد و به راس اول می رسد. در این بین ممکن است از تعدادی از یالها عبور نکند.

گراف هامیلتونی

زبان ++c

هزینه کد 35 هزار تومن و هزینه الگوریتم 5 هزار تومن