首页 > TAG信息列表 > hasBike

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

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