版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_41661919/article/details/84747914
昨天的数据库考试，题目本身都简单的，但是感觉时间有点紧张，可能和自己有点墨迹有关。题目不怕不会做，就怕读错题，上了大学养成了考试“做完一遍要检查的坏习惯”，这次没时间检查，所以有种做的不好的感觉。
弗洛伊德算法是运用的动态规划的思想。常用于求图中任意两点间的最短路，同时也能表示任一两点之间是否有可达关系。
用该算法的思想还可以求无向图中的“最小”环。
例如poj1743：判断一张无向图上是否有至少包含3个点的环，有打印最短的一条路径，否则，没有。
思想：
枚举环中一个点k，另外两个点从<k的点集中取，对比更新最小环长度；扩展 经过“点K（<=k）”的最短路，继续取点k+1更新最小环。
打印路径的话，利用记录的两点之间最短路的中间点二分即可。
有向图求最小环：
分别对将每个点当做起点做dijkstra，当起点再次从待扩展优先队列中取出时，即求出经过该点的最小环。