摘要：
1344：【例4-4】最小花费 Dijkstra （1）a [ i ] [ j ] 存转账率（。。转后所得率。。） （2）dis [ i ] 也就是 a [ 起点 ] [ i ] （3）f [ i ] 判断是否已经拓展过 （4）前驱结点 k PS：ans * a[x][y]=100 即 ans=10 阅读全文
摘要：
1343：【例4-2】牛的旅行 弗洛伊德算法： （1）弗洛伊德算法求出任意两点间的最短路，然后求出每个点到所有可到达点的最大距离，记为 m[i] （2）r1=max( m [ i ] ) （3）枚举不联通的两个点 i , j，把它们联通，则新的直径是m[i]+m[j]+dist(i,j) （4）r2 阅读全文
摘要：
1342：【例4-1】最短路径问题 Floyed算法模板题 Floyed算法 1.计算图中任意两点间的最短路径 2.适用于出现负边权 3.算法描述： （1）初始化：点u,v如果有边相连，则dis[u][v]=w[u][v] 如果不相连，则dis[u][v]=0x7fffffff （2） for ( 阅读全文