关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！ 2022-11-02 【单选题】单源最短路径问题算法中,采用了前驱pre数组,用于记录（） A: 当前最短路径长度 B: 图中每个顶点的前驱 C: 特殊路径 D: 以上都不对 【单选题】单源最短路径问题算法中,采用了前驱pre数组,用于记录（）A: 当前最短路径长度B: 图中每个顶点的前驱C: 特殊路径D: 以上都不对 答案： 查看 举一反三 单源最短路径问题算法中,采用了dist数组,用于记录() A: 当前最短路径 B: 特殊路径长度 C: 当前最短路径长度 D: 特殊路径 单源最短路径问题算法中，采用了dist数组，用于记录当前最短路径长度。 Dijkstra算法可用于求解（ ）。 A: 单对顶点最短路径问题 B: 单终点最短路径问题 C: 单源最短路径问题 D: 每对顶点间最短路径问题 单源最短路径算法可用于求得图中任意两个顶点间的最短路径 单源顶点最短路径Dijsktra算法是根据路径长度的顺序求最短路径
