Tag: 最短路径 |
  • 1
预览模式: 普通 | 列表

再看《六度分隔与最短路径》

圆明园的北部有一个迷宫,据说古时候每次有庆典在圆明园的时候,皇帝会派一些宫女走迷宫,看谁最先走到迷宫内的亭子,会有不错的奖赏。

迷宫问题对数学家们来讲虽然是小儿科但在计算机课程上却非常重要,因为不同的求解会涉及到递归,广度优先和深度优先等算法。

查看更多...

Tags: 六度分隔 最短路径

分类:知 识 | 固定链接 | 评论: 0 | 引用: 0 | 查看次数: 477
  • 1