title: 有哪些「上帝算法」？
desc: 无意中发现能以O（1）的时间复杂度实现最短路径算法，具体是这样的，N个节点，他们之间有若干条带权值无向边连接，求任意两点之间的最短路径。我假设节点是一个球，球之间用线连接，线的长度作为权值，拉着任意两个球绷紧成一条（或多条）直线，那么就是这两点之间的最短路径。我想不通计算机不能以这样的时间复杂度还原这个计算过程，我暂时称它为“上帝最短路径算法”。好奇有没有其他“上帝算法”？ 补充一下，很多人的关注点都在“扯绳子”这个字眼上，我现在换一种说法，迷宫中可走的路径是导体，我把入口与出口通电，电子移动的路径就是迷宫的解法。上帝的广度优先搜索是与节点数无关的，这么就说的通了吧？
topic: 算法
content: 梁边妖说：一切问题都可以用跳脱的想象力解决 我觉得：一切类似的民科问题皆可通过往死里抠定义解决。比如这道题，什么叫算法复杂度？什么叫基本操作？什么叫图灵机？去维基看看这些定义，这问题还能提出来才怪。再举个例子：著名的pi4悖论。1.什么是圆周率pi？ 我们直接采用圆的周长和直径的比值来定义。2.什么是圆？ 我们这里用到平面上一定点是定长的点的集合。3.什么是长度？ 这个可就麻烦了，我们得分三
answerer_tags: IIE 密码学，喜欢数学