2022年4月30日
【ACM程序设计】求最短路 Floyd算法
摘要： 最短路 floyd算法 floyd是一个基于贪心思维和动态规划思维的计算所有点到所有点的最短距离的算法。 对于每个顶点v，和任一顶点对(i,j)，i=j,v=i, v≠j,如果A[i][j]> A[i][v]+ A[v][j]，则将 A[i][j] 更新 为 A[i][v] + A[v][j]的值, 阅读全文
posted @ 2022-04-30 11:58 tavee 阅读(154) 评论(0) 推荐(1)
****************************************** 页脚Html代码 ******************************************