企源知识库

要在带权图(权值>0)中求从某一顶点到其余各顶点的最短路径,应采用的算法是
A、哈夫曼算法
B、普里姆算法
C、克鲁斯卡尔算法
D、迪杰斯特拉算法
【正确答案】：D
【题目解析】：迪杰斯特拉算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止。