# 路径

# 最小路

# Dijkstra

步骤

1. 初始化，寻找起始点 s 到各点距离的最小值。以及最小值对应点 u
2. 查找，利用中间点 k，寻找 u 到终点 v 的最短路劲 (u,v) 。 if (matrix[start][u] +matrix[u][k] < matrix[start][k]) matrix[start][k]=matrix[start][u]+matrix[u][k]

# 最小生成树

# Kruskal 算法

加边法。

1. 将所有边按权重排序，从小到大。
2. 从小到大选择边，将两个节点合并为一个节点。
3. 重复 2，直到只剩一个节点或达到 n-1 条边为止。

# Prim 算法

加点法。

1. 从一个零图开始，先添加一个点
2. 添加一个新点，以及对应的连接边。应满足该边为所有已添加的点和未添加的点的边的权重最小值。
3. 重复 2，直到所有点均已添加。

#