Dijkstra
CoolEgos
这个作者很懒,什么都没留下…
展开
-
hdu 1874
求单源最短路径。题目要求即求从x出发到y的最短路径,当不存在时就为-1。相当于从节点v出发到各个点vi的最短路径(0如果p[i]=1,则表示从v出发到vi的最短距离已经算出。令f[i][j]表示从i到j的距离,显然除v点本身以外(f[v][v]=0),若f[v][k](0则p[k]=1(即到i的最短路径确定),然后从i出发for(i=0;i<n;i++){ if(f[v原创 2013-03-11 14:02:05 · 678 阅读 · 0 评论 -
hdu 2112
什么时候break?1.(最小的值为max时表示)if(t==max) break;2.(dis[start][end]已经确定)if(p[end]==1) break;3.(所有的最小值都确定了)if(j==num) break; #include #include #define max 999999999int原创 2013-03-18 23:09:46 · 657 阅读 · 0 评论