多选题
下列选项中,属于图的应用算法的有______。
A.克鲁斯卡尔算法
B.哈夫曼算法
C.迪杰斯特拉算法
D.拓扑排序算法
A
B
C
D
【正确答案】
A、C、D
【答案解析】
[解析] 克鲁斯卡尔算法用于求解图的最小生成树,迪杰斯特拉算法用于求解图的最短路径,拓扑排序算法用于求解图的拓扑序列,因此选择A、C、D选项。
提交答案
关闭