2.11日学习总结

今天学习了一些关于联通图的知识。主要就是学习了关于floyd算法的一些应用。具体的题目就是下面的一个模板题。

这就是一个很经典的模板题。 单向图，然后求最短路径。题目中没有说是某一个点到某一个点。我是给了你一个路径。然后我们就可以把它化解为路径中的第一个点到第二个点的最短路径以此就可以转化为一个可以用。floyd算法解决的问题。
而弗洛伊德算法也是比较简单的。就是通过一个三重循环。来将所有的可能找到以此找到最优解，核心代码就是下面这几行。
for(int k=1;k<=n;k++) { for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++) { s[i][j]=min(s[i][k]+s[k][j],s[i][j]); } } } 然后完整代码就是下面这些。
#include
using namespace std;
int n,m,ans=0;
int s[150][150],a[100000];
int mai

2.11日学习总结最先出现在Python成神之路。