算法过程 1，从任意一条单边路径开始。所有两点之间的距离是边的权，或者无穷大，如果两 点之间没有边相连。 2，对于每一对顶点 u 和 v，看看是否存在一个顶点 w 使得从 u 到 w 再到 v 比己 知的路径更短。如果是更新它。Floyd算法适用于APSP(All Pairs Shortest Paths)，是一种动态规划算法，稠密图效果 最佳，边权可正可负。此算法简单有效，由于三重循环结构紧凑，对于稠密图，效率要高 于执行|V|次Dijkstra算法。改进和优化 用来计算传递封包。 计算闭包只需将Floyd中的f数组改为布尔数组，将加号改为and就可以了。#include<stdio.
