佐灵的程序猿之路

分支限界：给出各个地点，及两个地点间的距离，遍历所有地点，且仅一次回到起点例如表：地点1（终点）23451（出发点）无穷远177351829无穷51419

对于机器人，开始先确定指南针的方向，Compass_Degree（）；再取初始的光度值，为判定是否找到光源作为参照值。对于机器人，都有四个状态。用红外探测：前边，左边，右边。是否有障碍。有障碍则采取相应的躲避障碍算法。对于贴左墙来说则：前边有障碍，则往右转，左边有障碍，贴着左边的障碍前行。右边有障碍，往左边偏着走，没障碍时候则左转。对于回家：当机器人的方向与初始的得到的指南针方向相差为

动态规划初步林厚从引例：城市交通有n个城市，编号1~n，有些城市之间有路相连，有些则没有，有路则当然有一个距离。现在规定只能从编号小的城市到编号大的城市，问你从编号为1的城市到编号为n的城市之间的最短距离是多少？输入格式：先输入一个n，表示城市数，n小于100。下面的n行是一个n*n的邻接矩阵map[i,j],其中map[i,j]=0表示城市i和城市j之间没