动态规划题——最短路径问题

问题描述：动态规划：求从点0到点6的最短路径及其开销
作者：何知令

完成时间：2017年5月7日

代码：

/*
问题描述：动态规划：求从点0到点6的最短路径及其开销
作者：何知令
完成时间：2017年5月7日
*/
#include 
#include 
#define n 7
#define x 9999
int map[n][n]=
{
    {x,4,5,8,x,x,x},
    {x,x,x,6,6,x,x},
    {x,x,x,5,x,7,x},
    {x,x,x,x,8,9,9},
    {x,x,x,x,x,x,5},
    {x,x,x,x,x,x,4},
    {x,x,x,x,x,x,x}
};
int main()
{
    int cost[n];
    int path[n]= {0};
    int i,j;
    int minCost,minNode;
    cost[0]=0;
    for(i=1; i

程序运行结果展示：

知识点总结：动态规划

学习心得：课本的源码，主要目的是自己敲一遍帮助理解