الگوریتم امروز

وبلاگ تخصصی الگوریتم

الگوریتم امروز

وبلاگ تخصصی الگوریتم

وبلاگ علمی و مخصوص مباحث الگوریتمی است.
نظر خصوصی نگذارید چون جواب نمی‌دهم نظر عمومی بگذارید بدون نام هم که باشد همانجا جواب می‌دهم.

بایگانی

مسیر فروشنده دوره‌گرد

چهارشنبه, ۶ فروردين ۱۳۹۳، ۱۰:۱۹ ب.ظ

به جای دور فروشنده دوره‌گرد مسیر فروشنده دوره‌گرد را به دست بیاورید.

من مقاله‌ای که جواب این سوال در آن هست را آپلود کردم اما اثباتش هم طولانی بود هم عجیب.

دریافت
حجم: 383 کیلوبایت

موافقین ۰ مخالفین ۰ ۹۳/۰۱/۰۶
سپیده آقاملائی

نظرات  (۱)

۰۱ ارديبهشت ۹۳ ، ۲۱:۵۷ سمیه زارعی مرادی
چه جوری گفتی 3 تا Matching  داریم؟ مگه تو یه دور بیشتر از 2 تا matching  وجود داره؟؟ نفهمیدم! لطفاً توضیح بده! :)
پاسخ:
در نسخه‌ی جدید توضیح بیشتری دادم اما اثبات دقیق آن را می‌توانی در مقاله ببینی.

ارسال نظر

ارسال نظر آزاد است، اما اگر قبلا در بیان ثبت نام کرده اید می توانید ابتدا وارد شوید.
شما میتوانید از این تگهای html استفاده کنید:
<b> یا <strong>، <em> یا <i>، <u>، <strike> یا <s>، <sup>، <sub>، <blockquote>، <code>، <pre>، <hr>، <br>، <p>، <a href="" title="">، <span style="">، <div align="">
تجدید کد امنیتی