[230] Hamiltonian

Title Text:The problem with perspective is that it’s bidirectional.

Origin:https://xkcd.com/230/

https://www.explainxkcd.com/wiki/index.php/230:_Hamiltonian

Cueball,大概是在课堂上,决定优化路由算法的主题在生活和爱的更大背景下并不重要。然而,他后来在与梅根一起睡觉时意识到提出的证据存在缺陷,并且突然想要再次关注数学,以幽默的方式颠倒他对有意义的立场。

在图论中,哈密顿路径是连接所有顶点(节点)并且恰好通过每个顶点的路径。 (想想用规则连接点!)汉密尔顿循环是哈密顿路径,使得最终顶点与初始顶点相邻(直观地说,它“以相同的顶点开始和结束”,但回想一下路径只需通过通过每个顶点一次)。演示者使用图论来通过求解哈密顿路径问题来优化路由算法。 Cueball认识到,他所遵循的证据实际上需要一个汉密尔顿循环,而不仅仅是一条路径,因此主持人对汉密尔顿路径存在的证明不足以解决问题。

标题文本对双向的双重解释起作用:正如任何图形循环可以在两个方向上遍历一样,透视的变化可以在两个方向上进行(从数学到爱,然后从爱到数学)。

Leave a Reply

Your email address will not be published. Required fields are marked *

Categories