این الگوریتم برای پیدا کردن کوتاه ترین مسیری است که یک فروشنده میتواند به نمامی شهرها سر بزند و این کار را تنها یکبار انجام دهد و بین شهرهایی سفر نماید که مسافتشان در حد نهایی مقدار کمینه باشد.
یا به عنوان دیگر : یافتن یک دور همیلتونی با کمترین وزن گرافی داده شده .
v تعداد شهرها = No. of cities
v تعداد مسیرهای ارتباطی= Number of paths
v وزن مسیرهای ارتباطی Distance of the path.
مثال :
وروودی ها:
1) بینهایت (infinity) :999 در صورتی بینهایت خواهد شد که بیش از 999 بار به جواب نرسد، میتوان این مقدار را را نیز تغغیر داد .
2) تعداد شهرها ( no. of cities: 4 ) : در اینجا به صورت پیشفرض 4 در نظر گرفته میشود.
3) تعداد مسیرها ( no. of paths:6 ) : در اینجا مسیرهای بین شهرها به صورت پیشفرض 6 در نظر گرفته میشود.
4) وروودی ها را در بدو وروود به این شکل وارد میگنیم :
نکته :
گفته بودیم که گراف 4 راس (همانند شکل بالا) و بین رئوس آن 6 مسیر وجود دارد.
S D Dist
path0:0 1 2از راس 0 به 1 با وزن 2
path0:0 2 4از راس 0 به 2 با وزن 4
path0:0 3 3از راس 0 به 3 با وزن 3
path0:1 2 3از راس 1 به 2 با وزن 3
path0:1 3 6از راس 1 به 3 با وزن 6
path0:2 3 1از راس 2 به 3 با وزن 1