Skip to content

kaister3/flyodpath

Repository files navigation

flyodpath

弗洛伊德算法

D矩阵:用于存放点i到点j的距离(99999表示cannot reach)

P矩阵:Pij表示点i到点j经过了Pij记录的点

弗洛伊德算法核心:依次更新这两个矩阵,以便找出最短距离和对应的通路(即,pij为本次选择的中间节点)

About

弗洛伊德算法

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages