要在带权图(权值> 0)中求从某一顶点到其余各顶点的最短路径,应采用的算法是()。

要在带权图(权值> 0)中求从某一顶点到其余各顶点的最短路径,应采用的算法是()。
A、哈夫曼算法
B、普里姆算法
C、克鲁斯卡尔算法
D、迪杰斯特拉算法
【正确答案】:D
【题目解析】:迪杰斯特拉方法用于求单源最短路径。