弗洛伊德算法

1、因此我们假设，在前文的基础上，给每条边设置一个权重，表示花费时间。现求一条从x到y路径，使得路径上边的权重之和最小，问这个最小值。其实这也就是算法中很经典的最短路问题。

2、对于以十年为目标的栗浩洋来说，并不追求短期内的回报。“用前5年的时间去打造完美产品，后5年实现高速增长和颠覆。”

3、scanf("%d%d%d",&i,&j,&w);

4、int node_count; //结点个数

5、尤利塞斯 S.格兰特：第18任美国总统，内战时期的将军(1822-1885)

6、小禹禹也可以对照着上面的分析看如下代码，这样更容易理解。

7、a(i)(1)+a(1)(j)表示从i号顶点出发，先经过1号顶点，然后再从1号顶点到j号顶点的路程之和。

8、弗洛伊德算法有动态规划的思想在里面。(A(i)(j)>A(i)(k)+A(k)(j))，A(i)(j)就是(A(i)(k)+A(k)(j))比如下面的图，我们分析一下

9、贪心算法(又称贪婪算法)是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。

10、(1)约束函数：在扩展结点处减去不满足约束的子数(2)限界函数：减去得不到最优解的子树

11、1999年大学毕业的栗浩洋，并没有选择留在商业化氛围良好的上海，而是回到郑州创业，成为大山外语学校校长。他笃定K12教育才是未来，甚至在教学模式试错后，砍掉占有90%销售额的成人教育，让其后来比新东方少儿英语先达到一万名招生。

12、第七步：k==表示绿色一列， 表示绿色的行。0表示的绿色行进行运算并比较更新，从而获得.

13、Floyd算法是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法,算法目标是寻找从点i到点j的最短路径。

14、约翰·沃尔夫冈·歌德:德国作家和博学家，著有《浮士德》(1749-1832)

15、理查德·瓦格纳：德国作曲家，著有歌剧《尼伯龙根的指环》(1813-1883)

16、priority_queue>min_heap;

17、  d(i)(j):从vi到vj的“当前最短路径”的长度。

18、伊曼努尔·康德：德国哲学家，著有《纯粹理性批判》(1724-1804)

19、:no_edge(-1),end_node(end_location),node_count(g.size()),graph(g)

20、詹姆斯·库克：探险家和夏威夷及澳大利亚的发现者(1728-1779)

21、这样，整个弗洛伊德算法的执行过程就结束了，我知道小禹禹看完，可能还是有一点儿模糊，不过我希望你能多看几遍这个例子，最好是自己也和景禹给你们绘制的图一样，自己手工地人脑模拟一遍，只有这样，你才会真正理解算法的精妙所在。

22、弗洛伊德在大量的案例咨询中总结出了释梦、自由联想、移情、阻抗的方法，并提炼形成了精神分析法，他是心理学学习过程中不过或缺的一部分。

23、那么问题来了，中间城市k应该选择1~n中的哪个点呢？而且有时候不止要选择一个点，而是经过两个点或者更多点中转会更短，a-->k1-->k2-->b或者

24、注意：Floyd-Warshall算法不能解决带有"负权回路"的图，因为带有"负权回路"的图没有最短路。因为1-->2-->3是一个环，每绕一圈最短路就会减少永远找不到最短路。

25、D(k)［i］［j］＝min｛D(k－1)［i］［j］，D(k－1)［i］［k］＋D(k－1)［k］［j］｝重复执行n次后，D(k)［i］［j］中保留的值就是每对顶点的vi到vj的最短路径长度。

26、①：第一种情况从i-->j，不经过k，那么经过前k-1个点的某些点，再结合直接枚举i-->j，方程式为f(k-1)(i)(j)

27、return lth.weight>rth.weight; //为了实现从小到大的顺序

28、成立研发部自主研发课程，在中国业余制学校中史无前例。但这样的坚持，不仅让栗浩洋获得了人生的第一桶金，还在悄然之间，开启了他痴迷地打造教育产品、变革传统教育的步伐。

29、柏拉图：希腊哲学家，著有《理想国》(公元前427-347)

30、从联合创办大山外语学校赚到人生第一桶金，到带领昂立教育全国少儿在0~ 10岁的K12教育领域从第4万名做到行业NO.再到2015年创办松鼠AI，他坚信AI是改革传统教育的终极方案。

31、                    D(v)(w)=D(v)(k)+D(k)(w);

32、数组处理：https://blog.csdn.net/domodo2012/article/details/112257148?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-control&depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-control

33、口腔期(出生到一岁左右)：前期(0-8月)——吸吮吞咽；后期(8月－1岁) ——吞咽咀嚼吞食产生对养育者的亲密感，把自己与现实环境相分离—自我

34、不过，一切似乎都太晚了。自上月底开始，印度每日新增病例都超过两万多人，已经处于美国疫情大爆发时的水平。鉴于印度公共医疗体系相对落后，同时人口密集度却是全世界之最。所以，随着疫情在印度的大爆发，现在已经到了无法收拾的地步了。

35、马丁路德：新教改革，著有“95条论纲”(1483-1546)

36、            while(k!=w)

37、百度百科：https://baike.baidu.com/item/Floyd%E7%AE%97%E6%B3%95

38、对于在商海中浸淫近20年的栗浩洋来说，整个行业的竞争格局其已了然于胸。“目前在中国我们的竞争对手有37家，但他们都比我们晚1~3年，这是时间上的差距。而在AI教育行业，技术门槛的要求非常高，我们拥有来自Knewton、realize IT、ALEKS的顶级人才，并在人工智能教育方面的研究领先了中国10年，同时，我们还拥有在昂立10年、1000多个城市的线下办学经验，这些都是其他企业很难赶超的。”

39、白天尽量少睡觉。比如中午不午休或者只休息10-20分钟，可以在白天做一些事情，一天下来让自己感到很累，也可以让自己晚上很容易入睡，睡眠也比较有质量。

40、无疑，松鼠AI也将在这一轮教育变革的浪潮中，遭遇市场竞争的洗礼。对此，栗浩洋有信心不畏惧并积极拥抱竞争。

41、教育要和国际接轨，不能墨守成规。随后，栗浩洋来到欧洲学习深造并开启对全球最先进的教育方向的研究。2004年，栗浩洋加入昂立教育集团，并担任全国K12教育板块的CEO，大刀阔斧地开拓K12教育市场。