本题考察的是最短路径。

Dijkstra 算法用于单源最短路径，Floyd 算法用于多源最短路径；Prim、Kruskal 求的是最小生成树，关键路径法用于项目网络计划。回忆资料中给出了 A 到 F 的带权路径表，核心是逐步选择当前最短路径。

选项 A：关键路径法。关键路径法用于项目网络计划和最短工期计算。但它不符合本题限定的“最短路径”场景。
选项 B：Dijkstra 算法。Dijkstra 用于求单源最短路径。本题语境与该项一致，正确。
选项 C：Kruskal 算法。Kruskal 用于求最小生成树。但它不符合本题限定的“最短路径”场景。
选项 D：Prim 算法。Prim 用于求最小生成树。但它不符合本题限定的“最短路径”场景。

因此，选项 B 正确。