考研的备考中，对于历年真题的复习，也是提升考试分数的重要方法。为了让大家更好的积累学习，小编为大家整理了历年考研真题，下面是关于“在下列算法中，用以生成最短路径的算法是( )。”，希望对大家有更好的帮助。
4、在下列算法中，用以生成最短路径的算法是( )。
A、Prim算法
B、Kruskal算法
C、Dijkstra算法
D、Huffman算法
4、试题答案：C
试题解析：
Prim算法和Kruskal算法用以生成最小生成树，Huffman算法用以生成带权路径长度最短的树。故本题选C。
以上“在下列算法中，用以生成最短路径的算法是( )。”，更多关于考研真题内容将不断更新。