胡不归与阿氏圆定理讲解

万金买一醉 4个月前已收到1个回答举报

共回答了3个问题采纳率：98.8% 评论

胡不归，又称胡罗卜定理，是指一个有n个整数的集合，其中任意两个整数的和均不大于n，则这个集合必然存在一个整数，使得该整数加上自身的任意其他整数均大于n。

阿氏圆定理，又称阿氏算法，是一种解决图论中求最短路径问题的算法。它是根据每个点最多只能有两个边，即每个点只能够到达两个点，根据这条性质，可以将一个图划分为多个圆，每个圆只有一个点外连接其他点。然后，从每个圆的中心点出发，求出到其他点的最短路径，从而得到最短路径。

11小时前

可能相似的问题

猜你喜欢的问题

热门问题推荐