例:求顶点到图中任意一点的距离最小值 思想: 1.首先初始化一个点到其本身距离为0,到其它点距离为无穷,记录距离点为e[i][j],初始化所有点; 2.然后,接着初始化顶点到其它点的距离,记为dis[i],在正式表示顶点算法中dis[i]储存最小距离。初始化是到某一个点i的距离,初始化方式是dis[i]=e[1][i]; 3.接着,标记元素,没访问过的记为Q集合,用visit[i]=0表示;访问过的记为P集合,用visit[i]=1表示; 4.预处理完毕,第一层循环,以i表示1...n-1,里面的一个循环是找到距离…

2018年10月7日 0条评论 5点热度 阅读全文

XYZZY Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1461    Accepted Submission(s): 361 Problem Description It has recently been discovered how to run open-sourc…

2013年4月8日 0条评论 1点热度 阅读全文