比較Dijstra和Prim

Dijstra 和 Prim 算法比較 2018/5/22 引言：Dijstra和Prim算法是圖論中兩種基礎的優化算法。只要與圖相關的問題，都有可能會用這兩種算法來解決問題。信息專業的人一定是學過這兩種算法的，不過不知道別人有沒有這種感覺，我常常會分不清這兩種算法，總覺得這兩種算法非常的相似，甚至有時候有的人會把這兩種算法混淆着用。爲了徹底擺脫這一困惑，決定寫篇文章，來區分Dijstra和Pri

>>阅读原文<<