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