Prim（普里姆）算法与Dijkstra（迪杰斯特拉）算法分析比较

摘要

数据结构中，普里姆算法与迪杰斯特拉算法分析考虑的均是带权图的造价最小问题，而这两种方法在生活的诸多领域应用相当广泛，但是学生往往把这两种算法混为一谈，似乎认为这两种算法求得的结果是一样的，而不明白为什么一个称为最小生成树，另一个则是最短路径。本文从算法的思想入手，通过示意图进行对比分析，突出不同点，使学生在今后的学习中加深对知识点的理解与认识。