摘要: 这题要求的是最短路径的搜索,还有一个就是要枚举,因为你虽然用最短路去搜,但是不知到要在哪里终止,并且不知到他们的step是不是已经超过了,所以需要枚举,创建时要用到的就是用0来作为起始的0点,(也是看网上的),#include"stdio.h"#include"math.h"#define maxn 10000000int map[101][101],level[101];int step,n,ans;void dij(){ int mark[101],dist[101],i,j,k,min,start; ans = maxn; for(k=0;k< 阅读全文
posted @ 2011-04-24 03:04 xiaoln 阅读(324) 评论(0) 推荐(0) 编辑