- 博客(1)
- 收藏
- 关注
原创 最短路径——Floyd-Warshall——学习心得
Floyd-Warshall算法计算图中i,j两个点的最短距离,可通过在i到j的过程中引入其他点来缩短。可以增加一个或多个。如果增加其他的节点无法缩短距离,那么i直接到j就是最短距离。先在每两点之间引入1这个节点,判断引入1之后是否能减短两者之间的距离,如果i->j的距离大于i->1->j,那么将减少后的新距离存到e[i][j]中。for(int i=1;i<=n;i...
2020-04-08 17:00:09
559
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人