选课程
  • 选课程
  • 查院校
  • 查专业
  • 找资讯
 
登录/注册
退出登录

400-108-7500

当前位置：启航官网 > 考研报考 > 试题

给定n个城市之间的交通图，若城市i和城市j之间有路可通，则顶点i和顶点j之间有边

2024-07-27 14:20:12

719

研究生模拟考试 考研资料分享

全科400+冲刺备考指导 大咖领学>>

点击咨询

给定n个城市之间的交通图，若城市i和城市j之间有路可通，则顶点i和顶点j之间有边相连，边上的权值表示从城市i到城市j的道路长度。现打算在这n个城市中选定一个城市建立一个应急中心，试问这家中心应该在哪个城市，才能使距离中心最远的城市到中心的路程最短？请设计算法解决该问题。

查看答案和解析

【26考研辅导课程推荐】：26考研集训课程,VIP领学计划,26考研VIP全科定制套餐（公共课VIP＋专业课1对1） , 这些课程中都会配有内部讲义以及辅导书和资料，同时会有教研教辅双师模式对大家进行教学以及督学，并配有24小时答疑和模拟测试等，可直接咨询在线客服老师领取大额优惠券。

免责声明：本平台部分帖子来源于网络整理，不对事件的真实性负责，具体考研相关内容请以各院校的官网通知为准。 如果本站文章侵犯到您的权利，请联系我们（400-108-7500）进行删帖处理。
上一篇 有向图采用邻接矩阵结构存储，写个算法判断该有向图是否存在有向回路，若存在，则以顶
下一篇 给定二叉树T，以先序形式输出所有结点的值和结点所在层次

启航教育热门私房课

MORE

  • 26考研VIP领学计划

    全程跟进
    形式：线上+线下
     

    查看详情

    在线咨询

  • 25考研专属VIP班

    联报优惠
    形式：线上
     

    查看详情

    在线咨询

  • 25在职考研课程

    专为在职人定制
    形式：线上
     

    查看详情

    在线咨询

2025考研

小班面授 名额有限 抢先体验

点击预约 

热门课程

网课
面授课
MORE
国家分数线
34所自主划线
    复试班 全年集训
    为你推荐

      编辑推荐

      最新内容