PDA

View Full Version : الگوریتم فروشنده دوره گرد فوری



norsmor
یک شنبه 02 تیر 1387, 19:54 عصر
سلام میشه توضیح بدین الگوریتم فروشنده دوره گرد چطوری تو vb استفاده کنم
ممنون لطفا فوری
پروژه من مسیریابی نقشه شهر

mehdad.koulab
یک شنبه 02 تیر 1387, 20:25 عصر
سلام میشه توضیح بدین الگوریتم فروشنده دوره گرد چطوری تو vb استفاده کنم
ممنون لطفا فوری
پروژه من مسیریابی نقشه شهر

سلام دوست عزیز الگوریتم اینه دیگه نمیدونم به درد VB بخوره یا نه ولی فکر کنم بشه تبدیل کرد لینک های زیر و ببین
این لینک (http://www.ieee.org/web/web/search/results.html?cx=018214542335410621560%3Ahuu23okqhv s&cof=FORID%3A11&q=TCP&qp=&ie=UTF-8&oe=UTF-8&qt=TCP&group1=google#1123) چون نمیتونیم عضو بشیم نمیتونیم دانلودشون کنیم ولی مفیده.
این لینک (http://www.ieee.org/web/web/search/results.html?cx=018214542335410621560%3Ahuu23okqhv s&cof=FORID%3A11&q=traveling+salesperson&qp=&ie=UTF-8&oe=UTF-8&qt=traveling+salesperson+&group1=google&sa.x=23&sa.y=8#1056) هم ببین سایت بالایی ولی یه کم فرق کرده
و این http://barnamenevis.org/forum/showpost.php?p=529409&postcount=7
اینم یه فایل PDF که یکی از دوستان گذاشتن http://barnamenevis.org/forum/showpost.php?p=173063&postcount=4

nicegirll
یک شنبه 03 شهریور 1387, 00:46 صبح
void travel (int n, const number w[][], index p[][], number & minlength)
{
index i,j,k;
number D[1..n}[subset of v-{vi}];
for(i= 2; i<=n; i++)
D[i][0]= w[i][1];
for(k=1; k<= n-2; k++0
for (all subsets A v-9{v1} conaining k vertices)
D[i][A]= minimum (w[1][j] + D[vj][A-{vi}]);
p[i][A]= value of j that gave the minimum;
}
D[1][v-{vi}]= minimum (w[1][j] + D[vj][v-{v1}];
p[1][v-{v1}]= value of j that gave the minimum;
minlength= D[1][v-{v1}];
}