求图中两个结点之间的最短路径采用的算法是（）
A、
广度优先搜索（BFS）算法
B、
克鲁斯卡尔（Kruskal）算法
C、
普里姆（Prim）算法
D、
迪杰斯特拉（Dijkstra）算法
【正确答案】：D
【题目解析】：
破题点：本题可从“最短路径”入手。
故本题选D。
A、
B、
C、
D、
【正确答案】：D
【题目解析】：
A、
B、
C、
D、
【正确答案】：D
【题目解析】：
微信小程序
微信扫一扫体验
投稿
微信公众账号
微信扫一扫加关注
评论 返回
顶部
求图中两个结点之间的最短路径采用的算法是（）
广度优先搜索（BFS）算法
克鲁斯卡尔（Kruskal）算法
普里姆（Prim）算法
迪杰斯特拉（Dijkstra）算法
破题点：本题可从“最短路径”入手。
故本题选D。
发表评论 取消回复