首页
要在带权图(权值> 0)中求从某一顶点到其余各顶点的最短路径,应采用的算法是()。
2024-11-07 01:31:16
数据结构与算法(13003)
1
要在带权图(权值> 0)中求从某一顶点到其余各顶点的最短路径,应采用的算法是()。
A、哈夫曼算法
B、普里姆算法
C、克鲁斯卡尔算法
D、迪杰斯特拉算法
【正确答案】:D
【题目解析】:迪杰斯特拉方法用于求单源最短路径。
上一篇:
设图G存在拓扑序列,则下列结论中正确的是()。
下一篇:
内排序过程中,待排序数据保存在()。