下列方法中（）是求解最短路径问题的解法。

下列方法中（）是求解最短路径问题的解法。
A、表上作业法
B、狄克斯特拉算法
C、单纯形法
D、破圈法
【正确答案】：B
【题目解析】：迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于 1959 年提出的,因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路 径算法,解决的是有向图中最短路径问题。