d.已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。

s.最短路径

c.Dijkstra单源最短路

/*Dijkstra单源最短路权值必须是非负单源最短路径，Dijkstra算法，邻接矩阵形式，复杂度为O(n^2)求出源beg到所有点的最短路径，传入图的顶点数，和邻接矩阵cost[][]返回各点的最短路径lowcost[]，路径pre[].pre[i]记录beg到i路径上的父结点，pre[beg]=-1可更改路径权类型，但是权值必须为非负*/#include
      
       #include
       
        #include
        
         using namespace std;const int MAXN=256;#define typec intconst typec INF=0x3f3f3f3f;//防止后面溢出，这个不能太大bool vis[MAXN];int pre[MAXN];void Dijkstra(typec cost[][MAXN],typec lowcost[],int n,int beg){    for(int i=0;i