动态规划最短路径,该如何处理

动态规划最短路径
老师很认真讲了半小时动态规划原理，然后出了一道题，大意是从A到Z求最短路径，其中A到Z之间有很多点，每点距离不同，然后是自己写代码。但我只会记录每点之间的距离，怎样去比较想了很久也想不出！有谁能给个相似问题的代码我参悟参悟吗？我真的不想拿自己的智商去打击老师，但文化课的作用已经拖了很多很多了，而且就快期末考了，不能再退步了........拜托了........

[解决办法]

C/C++ code

queue<point> q;while(!q.enpty()){    int u = q.front();    q.pop();    for(int v = 0 ; v < n ; v ++ )    {        if(map[u][v] && !vis[u][v])        {            vis[u][v] = true;//标记为走过            dis[v] <?= dis[u] + map[u][v];//松弛,dis[v]表示从起点到v点的最短路径            [color=#FF0000]q.push_back(v);[/color]//直接在这儿敲的代码，进队列敲掉了。。。        }    }}