2022年5月21日
弗洛伊德（Floyd）算法python实现
摘要： 弗洛伊德（Floyd）算法 1.算法原理 算法使用距离矩阵和路由矩阵。 距离矩阵是一个$n \times n$矩阵，以图$G$的$n$个节点为行和列。记为$W=[w_{ij}]{n\times n}$，$w{ij}$表示图$G$中$v_i$和$v_j$两点之间的路径长度。接点则记录最后一个）。 路由 阅读全文
posted @ 2022-05-21 00:30 听风者628 阅读(1084) 评论(0) 推荐(0)