- 博客(1)
- 收藏
- 关注
RSS订阅原创 最短路径算法------------弗洛伊德最短路径
本篇主要是介绍弗洛伊德算法，也是当做一个笔记。先举个例子：小明在暑期想要去其他城市旅游，他想去1,2,3,4四个城市。但是现在他想知道怎样走才是最划算的，也就是怎样走路程是最短的，类似于这样的图：我们发现各个城市之间的路程都是有变化的，而且发现有的两个城市之间是没有直接回来的路的，那么这个时候就要通过其他城市进行中转了。但是不同的中转所走的路程又是不一样的，所以这个时候，如果小明会弗洛伊德算法的话
2018-01-18 15:19:22
784
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人