Tag Greedy Algorithm

Single-Source Shortest Path:Dijkstra's Algorithm

介紹Dijkstra's Algorithm。

Minimum Spanning Tree:Prim's Algorithm using Min-Priority Queue

介紹以Min-Priority Queue實現Prim's Algorithm之方法。

Minimum Spanning Tree:Prim's Algorithm

介紹於Graph中,利用Prim's Algorithm求得Minimum Spanning Tree(MST,最小生成樹)。

Minimum Spanning Tree:Kruskal's Algorithm

介紹於Graph中,利用Kruskal's Algorithm求得Minimum Spanning Tree(MST,最小生成樹)。


Page 1 / 1