图Graph

Dijkstra 最短距离

给定一个图。上面都有重量。

求出一个点 到另外一个点的最短距离是多少

最小生成树MST - Minimal Spanning Tree

给定一个图，边有重量

求出，如何选取足够的边，能联通所有的点，同时重量最低