摘要：
背景湖南师大附中成为百年名校之后，每年要接待大批的游客前来参观。学校认为大力发展旅游业，可以带来一笔可观的收入。描述学校里面有Ｎ个景点。两个景点之间可能直接有道路相连，用Dist[I，J]表示它的长度；否则它们之间没有直接的道路相连。这里所说的道路是没有规定方向的，也就是说，如果从I到J有直接的道路，那么从J到I也有，并且长度与之相等。学校规定：每个游客的旅游线路只能是一个回路（好霸道的规定）。也就是说，游客可以任取一个景点出发，依次经过若干个景点，最终回到起点。一天，Xiaomengxian决定到湖南师大附中旅游。由于他实在已经很累了，于是他决定尽量少走一些路。于是他想请你——一个优秀的程序 阅读全文
摘要：
首先 先介绍一下 FLOYD算法的基本思想设d[i,j,k]是在只允许经过结点1…k的情况下i到j的最短路长度则它有两种情况（想一想，为什么）：最短路经过点k，d[i,j,k]=d[i,k,k-1]+d[k,j,k-1]最短路不经过点k，d[i,j,k]=d[i,j,k-1]综合起来: d[i,j,k]=min{d[i,k,k-1]+d[k,j,k-1],d[i,j,k-1]}边界条件: d[i,j,0]=w(i,j)（不存在的边权为∞）floyd算法的流程：把k放外层循环，可以节省内存对于每个k，计算每两点的目前最短路代码(需记忆)for k:=1 to n dofor i:=1 to n 阅读全文