The method of conveniently recording path mark for Floyd algorithm and the method of diminishing the computation of Floyd algorithm in undirected network are given.

• 本文给 Floyd算法配置了一种更便于使用的路径标记方法 ,还给出了在无向网络上减少Floyd算法的计算量的方法。