تئوری گراف

[m_m2012]

با سلام
الگوریتمهای زیادی برای پیدا کردن کوتاهترین مسیر بین راسهای یک گراف در متلب وجود دارد. آیا الگوریتمی برای پیدا کردن کوتاهترین مسیر همیلتونی در یک گراف کامل نیز وجود دارد؟(هدف من پیدا کردن کوتاه ترین مسیر همیلتونی است نه دور همیلتونی( که همان حل مسئله فروشنده دوره گرد است.))
با تشکر

[Mohammad Sadegh Rostami]

پاسخ : تئوری گراف

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

http://vixra.org/pdf/1304.0002v2.pdf

file:///C:/Users/User/Downloads/IUST-v22n1p31-en.pdf

http://www.fileheap.com/dbquery/1/ma...miltonian+path

[m_m2012]

پاسخ : تئوری گراف

سلام
از کمکتون متشکرم. نرم افزار graph magics کوتاه ترین مسیر همیلتونی رو پیدا می کنه ولی من کد برنامه رو نیاز دارم. در واقع پیدا کردن مسیر همیلتونی بخشی از پروژه منه که باید به برنامه اصلیم اضافش کنم به همین دلیل دنبال کد برنامه می گردم. من برنامه ای نیاز دارم که traveling salesman path problem رو برای یک گراف کامل با وزن های مشخص حل کنه و یک مسیر به من بده. لطفا راهنمایی کنید.
راستی دومین لینک باز نشد.
ممنون

[Mohammad Sadegh Rostami]

پاسخ : تئوری گراف

سلام
درست میفرمایید
لینک دوم رو اشتباه گذاشتم
این لینک رو نگاه کنید
یه سری توضیحات در وسطاش داره
و یه سری هم لینک داده

http://en.wikipedia.org/wiki/Travell...lesman_problem

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