تبدیل الگوریتم پویا فروشنده دوره گرد به کد ++C

[ali_hbz]

سلام...میخواستم الگوریتم مسئله فروشنده دوره گرد که به روش پویا هست را به کد ++C تبدیل کنم.
الگوریتم :
131896
کدش را تا یجایی نوشتم اما خیلی مونده هرچی از رو الگوریتمش میخونم نمیفهمم باید دقیقا در ادامه چکار کنم کسی هست راهنمایی کنه ؟
تا به اینجا کد دریافت میکنه که چند گره در گراف داریم و مقدار های بی نهایت (بین دو گره بطور مستقیم یالی وجود نداشته باشد) را حساب میکند.
کدی که تا الان نوشتم :

#include <iostream>
using namespace std;
int main()
{
int node;
cout<<"Lotfan Tedade Node Haie Khod Ra Vared Namaied."<<endl;
cin>>node;
while(node<=0) {cout<<"Meqdare Qeire Mojaz!!!"<<endl<<endl;cout<<"Dobare Sai Konid."<<endl;cin>>node;}
int main_matris[500][500];
cout<<"Lotfan Faseleye Beyne Har 2 Node Ra Vared Namaied.Tavajoh Konid K Agar Beyne 2 Node Faseleie Vojod Nadasht Meqdar Ra '-1' Vared Konid."<<endl;


for(int i=1;i<=node;i++)
{
for(int j=1;j<=node;j++)
{
cin>>main_matris[i][j];
}
}


int infi=main_matris[1][1];
for(int i=1;i<=node;i++)
{
for(int j=1;j<=node;j++)
{
if(infi<main_matris[i][j]) {infi=main_matris[i][j];}
}
}


for(int i=1;i<=node;i++)
{
for(int j=1;j<=node;j++)
{
if(main_matris[i][j]==-1) {main_matris[i][j]=infi+1;}
}
}
for(int i=1;i<=node;i++)
{
for(int j=1;j<=node;j++)
{
cout<<main_matris[i][j]<<" ";
}
cout<<endl;
}

}