找回密码
 立即注册
搜索
热搜: 日历 老黄历
查看: 20|回复: 1

在图G中求两个结点之间的最短路径可以采用的算法是。

[复制链接]

58

主题

0

回帖

196

积分

新手上路

Rank: 1

积分
196
发表于 2025-10-16 09:31:38 | 显示全部楼层 |阅读模式
在图G中求两个结点之间的最短路径可以采用的算法是【】。
A、迪杰斯特拉【Dijkstra】算法

B、克鲁斯卡尔【Kruskal】算法

C、普里姆【Prim】算法

D、广度优先遍历【BFS】算法
回复

使用道具 举报

0

主题

1341

回帖

2858

积分

新手上路

Rank: 1

积分
2858
发表于 2025-10-16 10:11:59 | 显示全部楼层
正确答案:A
答案解析:暂无解析
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

手机版|xuepai.net

GMT+8, 2025-11-21 22:09 , Processed in 1.859375 second(s), 23 queries .

快速回复 返回顶部 返回列表