智力吧 关注:36,860贴子:250,777
  • 3回复贴,共1

立方体寻路问题

只看楼主收藏回复

现在有一个立方体,每条边上5个房间,整个立方体一共125个房间,他们之间都不想通。现在你可以给任意2个房间建立一个0距离的传送门,现在需要使得任意2个房间的距离都在2个房间之内(就是从一个房间到另一个房间最多通过2道门)
第一问:现在如果门都是双向门,最少需要建立多少个传送门?
第二问:如果建立2个房间距离最多为3,但是门都是单向门最少需要多少个传送门?


1楼2009-03-04 15:49回复
    第三问:同第二问建立2个房间距离最多为3的,而立方体的125个房间之间也可以连接,距离是比如111和121距离为1,111和122的距离为2,111和511的距离为1.
    那么建立单向传送门最少需要多少个


    2楼2009-03-04 15:54
    回复
      2025-12-31 19:00:43
      广告
      不感兴趣
      开通SVIP免广告
      少说一个关键的条件,1个房间双向门最多建立6个门,单向门最多10个(来回都算)


      3楼2009-03-04 15:57
      回复
        第三问,1个房间只能有一个单向门(来回都算)
        数字设计不是太好,请见谅


        4楼2009-03-04 18:25
        回复