09 2021 档案

摘要：

F l o y e d - W a r s h a l l

$Floyed-Warshall$ 算法定义：简称

F l o y e d

$Floyed$ (弗洛伊德)算法，是最简单的最短路径算法，可以计算图中任意两点间的最短路径。

F l o y e d

$Floyed$ 的时间复杂度是

O (N^{3})

$O (N^3)$ ，适用于出现负边权的情况。算法描述：

p s

$ps$ ：以下没有特别说明的话：

d i s [u] [v]

$dis[u][v]$ 表示从 $u

205

摘要：基本概念：一、什么是图？很简单，点用边连起来就叫做图，严格意义上讲，图是一种数据结构，定义为：graph=（V，E）。 V是一个非空有限集合，代表顶点（结点），E代表边的集合。二、图的一些定义和概念 (a)有向图：图的边有方向，只能按箭头方向从一点到另一点。(a)就是一个有向图。 (b)无向

174

Gym_nastics