hdu1599 find the mincost route
课件的这一题是放在floyd的后面
以前floyd的代码一直是记下来的
事实上并没有弄清其中的原理
【背代码真的不好
重新理解了一下floyd:
§设 d[ i , j , k ] 是在只允许经过结点1…k 的情况下,i 到 j 的最短路长度,则它有两种情况:
①最短路经过点k,d[i][j][k]=d[i][k][k-1]+d[k][j][k-1]
②最短路不经过点k,
原创
2017-09-15 15:16:06 ·
210 阅读 ·
0 评论