2022年6月20日

2022-6-20 真题练习-图-Dijkstra算法

摘要: MT17 共享单车 校招时部分企业笔试将禁止编程题跳出页面,为提前适应,练习时请使用在线自测,而非本地IDE。 描述 给出一张图,图上有 n 个节点,从 1 到 n 编号,和 m 条边,每条边有一个权重,表示小明走路通过这条边的时间,所有边都是无向的。 小明从 1 号节点出发,他要去 n 号节点,他 阅读全文

posted @ 2022-06-20 21:21 阿ming 阅读(78) 评论(0) 推荐(0) 编辑

导航