Dijkstra和Prim算法的區別

Dijkstra和Prim算法的區別 1.先說說prim算法的思想： 眾所周知，prim算法是一個最小生成樹算法，它運用的是貪心原理（在這里不再證明），設置兩個點集合，一個集合為要求的生成樹的點集 ...