一。图论 1.DijStla void dijstra(){ int i,j,ans=-1,min,v; int d[MAXV],vis[MAXV]; //d数组表示从原点到i点的最短距离 //vis用于表达这个点是否已经被选中 for(i=1;i<=n;i++){ d[i]=INF; vis[i]=0; } d[1]=0; //因为start到start的距离为0,这里源点为1 for(i=1;i<=n;i++){ min=INF; for(j=1;j<=n;j++){ //每次找点的过程,首先…

2012年10月22日 0条评论 0点热度 阅读全文