比较Dijstra和Prim

Dijstra 和 Prim 算法比较 2018/5/22 引言：Dijstra和Prim算法是图论中两种基础的优化算法。只要与图相关的问题，都有可能会用这两种算法来解决问题。信息专业的人一定是学过这两种算法的，不过不知道别人有没有这种感觉，我常常会分不清这两种算法，总觉得这两种算法非常的相似，甚至有时候有的人会把这两种算法混淆着用。为了彻底摆脱这一困惑，决定写篇文章，来区分Dijstra和Pri

>>阅读原文<<