数学魔术:Kruskal的魔力
今天去蹭晚上的课听,下午2点45去占座结果只占到倒数第三排的位置,真是名不虚传。
课正好讲到最小生成树,提到了那个著名的Kruskal算法,令人不禁想到早前看到的一则扑克牌小游戏
于是就再次转过来应景一下。最早出处是哪我已经记不得了,大概是在松鼠会第一次看到的吧
==========================================================================
很多人都应该熟悉Kruskal算法吧,Joseph Kruskal正是这一个算法的发明者。
而下面的魔术,则与Joseph Kruskal的哥哥,美国著名的应用数学家Martin David Kruskal有关。 阅读详细 »