19.8.9 总结
上午深入理解floyd算法
就是将每一点都遍历过去
然后选最短的
先理解最短路径的一种算法
有点难搞
下午测试
基础不太行
以前写的也有些忘了
晚上
学最小生成树
一开始难以理解
但看了各种博客后渐渐理解
最后思路逐渐清晰
prim算法就是
先将起点加入生成树
然后从起点开始
选与这个点相连的点中权值最小的点加入生成树
同时用一个数组记录生成树中与各个点的最小权值
然后循环找生成树中最小的权值,再将该点加入生成树
直到全部点加入生成树
19.8.9 总结
上午深入理解floyd算法
就是将每一点都遍历过去
然后选最短的
先理解最短路径的一种算法
有点难搞
下午测试
基础不太行
以前写的也有些忘了
晚上
学最小生成树
一开始难以理解
但看了各种博客后渐渐理解
最后思路逐渐清晰
prim算法就是
先将起点加入生成树
然后从起点开始
选与这个点相连的点中权值最小的点加入生成树
同时用一个数组记录生成树中与各个点的最小权值
然后循环找生成树中最小的权值,再将该点加入生成树
直到全部点加入生成树